per 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY(PCT) 

WO88/ 01463 



(51) International Patent Classification 4 
H04N 7/04, H04L 9/00 



Al 



(11) International Publication Number: 
(43) International Publication Date: 25 February 1988 (25.02.88) 



(21) International Application Number: PCT/US87/01983 

(22) International Filing Date: 14 August 1987 (14.08.87) 

(31) Priority Application Number: 896,261 

(32) Priority Date: 14 August 1986 (14.08.86) 

(33) Priority Country: US 



(71) Applicant: SCIENTIFIC ATLANTA, INC. [US/US]; 

One Technology Parkway, Box 105600, Atlanta, GA 
30348 (US). 

(72) Inventors: SETH-SMITH, Nigel ; 42 Dennett Drive, 

Scarborough, Ontario (CA). BATES, Cameron ; 34 
Fulton Avenue, Toronto, Ontario (CA). LIM, Samson 
; 45 Sunrise Avenue, Apartment 1605, Toronto, On- 
tario (CA). VAN RASSEL, William ; 120 Torrcedale 
Avenue, Willodale, Ontario (CA). YONEDA, Robert 
; 72 Wardell Street, Toronto, Ontario (CA). LUCAS, 
Keith ; 41 Beaufort Hills Road, Richmond Hill, On- 
tario (CA). 



(74) Agent: BANNER, Donald, W.; Banner, Birch, McKie 
& Beckett, Sixth Floor, One Thomas Circle, N.W., 
Washington, DC 20005 (US). 

(81) Designated States: AT (European patent), AU, BE (Eu- 
ropean patent), CH (European patent), DE (Euro- 
pean patent), DK, FI, FR (European patent), GB 
(European patent), IT (European patent), JP, LU 
(European patent), NL (European patent), NO, SE 
(European patent). 



Published 

With international search report. 
With amended claims. 



(54) Title: METHOD AND APPARATUS FOR COMMUNICATION OF VIDEO,* AUDIO, TELETEXT, AND DATA 
TO GROUPS OF DECODERS IN A COMMUNICATION SYSTEM 



(57) Abstract 

A communication system enabling transmission of individual 
subscriber teletext messages (12), audio and video to individual sub- 
scribers (300a, 300b, 300c) and permitting group communications of 
audio, video, teletext and data information from a single central sub- 
scriber location (302), such as a corporate head office to a plurality of 
satellite offices, such as field or sales offices of the corporation. A 
composite signal including the information to be transmitted as well 
as system wide, individual decoder and group decoder control signals 
is transmitted. The system-wide control signals include data germane 
to operation of each of the decoders (24) of this system, including key 
information needed to decode the composite signal. 



9 
62 



FULL FIELD MODE SELECT 



KEY SOURCE CODE 



ENCRYPTED PROGRAM 



SEGMENT ID 



PROGRAM TIER NUMBER 



SERVICE TJERNWG3ER 



PROGRAM NUMBER 



COST OF CURRENT PROGRAM 



DECRYPTION KEy (l^SESkBO) 



FAST SCRAMBLING SELECT 



DECRYPTION KEY (Z^EGhCNT) 



ftCXET A OF 
SYSTEM DATA 



FOR THE PURPOSES OF INFORMATION ONLY 



Codies used to identify States party to the PCX on the front pages of pamphlets publishing international appli- 
cations under the PCX 



AT 


Austria 


FR 


France . 


ML 


MaU 


AU 


Australia 


GA 


Gabon 


MR 


Mauritania 


BB 


Barbados 


GB 


United Kingdom 


MW 


Malawi 


BE 


Belgium 


HU 


Hungary 


NL 


Netherlands 


BG 


Bulgaria 


rr 


Italy 


NO 


Norway 


BJ 


Benin 


jp 


Japan 


RO 


Romania 


BR 


Brazil 


KP 


Democratic People's Republic 


SD 


Sudan 


CF 


Central African Republic 




of Korea 


SE 


Sweden 


CG 


Congo 


KR 


Republic of Korea 


SN 


Senegal 


CH 


Switzerland 


Lf 


Liechtenstein 


SU 


Soviet Union 


CM 


Cameroon 


LK 


Sri Lanka 


TD 


Chad 


DE 


Germany,, Federal Republic of 


LU 


Luxembourg 


TG 


Togo 


DK 


Denmark 


MC 


Monaco 


US 


United States of America 


n 


Finland 


MG 


Madagascar 







WO 88/01463 



PCT/US87/0I983 



-1- 



METHOD AND APPARATUS FOR COMMUNICATION 
OF VIDEO, AUDIO* TELETEXT, AHD DATA TO 
GROUPS OF DECODERS IN A COMMUNCATION SYSTEM 



FIELD OF THE INVENTION 

This invention relates to communication of video, 
audio, teletext, and data from a central transmitter 
to groups of decoders. More particularly, this in- 
vention relates to a method and apparatus for communi- 
cation of these types of information signals between, 
for example, a head office and a number of district 
offices of a corporation. The system may be used by a 
non-governmental satellite company which arranges pri- 
vate communications for corporations, for example, 
between their head and remote offices, and can pro- 
vide varying types of signal communication therebe- 
tween. 

BACKGROUND , OBJECTS AHD SUMMARY OF THE INVENTION 

The most pertinent prior art with respect to the 
present invention known to the inventors relates to 
subscription television systems in which communication 
of billing data to individual subscribers of the sys- 
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tem is made possible* See U.S» patent No* 4,487,217 
to Block et al. , which discloses a subscription tele- 
vision system in which all billing calculations are 
carried out at the decoder, that is, at the individual 
subscriber's location. When a subscriber makes a pay- 
ment, e.g., by simply mailing a check to the broad- 
caster, the broadcaster then sends a message which is 
detected by that parti cular decoder and used by it to 
update the user's credit and/or account balance infor- 
mation. The decoder then controls whether the user is 
to have access to a particular program or not in ac- 
cordance with this billing information, and possibly 
also in accordance with other sorts of access controls 
transmitted by the broadcaster. For example, each 
program transmitted may include an indication that it 
belongs to a particular "tier" or' class of. programs. 
The decoder then permits access to the program if pro- 
grams of that tier had previously been authorized. 

The Block et al* patent also discloses that tele- 
text, data, that is, textual information relating to 
stock market reports" and the like, could also be 
transmitted using this system. However, the teletext 
data discussed in the Block et al. patent appears to 
be system-wide data, that is, data relevant to all 
subscribers of the system more or less equally. The 
Block et al. patent does not teach any way in which, 
for example, an individual broadcaster may send a 
chosen subscriber a personal message other than bill- 
ing update data, as above. 

"Specification of Standards for Broadcast Teletext 
Signals," a document published by the British Broad- 
casting Corporation et al« in September, 1976, des- 
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cribes the teletext broadcasting system in effect in 
the United Kingdom. According to this system, * tele- 
text information such as closed-captioned programming 
is available for the hearing impaired. According to 
this system, as understood by the applicants, the sub- 
scriber simply depresses a button on a key pad com- 
prised by the decoder, and the decoder then selects 
alphanumeric data which is transmitted during the ver- 
tical blanking interval of the standard television 
signal. The decoder can then add this closed-caption- 
ed textual material directly to the video screen, so 
that it can be seen by the hearing impaired. Again, 
however, this material is transmitted system-wide, and 
there is no provision made for transmission of 
individual messages to individual subscribers. 

In two co-pending applications assigned to the 
assignee of the present application Serial Nos. 
883,301, filed July 8, 1986, and 883,310, filed July 
8, 1986, (Attorney's Docket nos. '876/5 & /6 
respectively) there is described an improved 
subscription television system. According to the 
inventions described therein, individual teletext 
messages may be transmitted to individual subscribers. 

The manner in which this is do-ne is described below. 
For purpose of understanding the present invention, it 
may be stated that the signal which is transmitted 
from the broadcaster includes messages which are 
directed to individual decoders. The decoders 
recognize that a message has been transmitted to them. 
They then subsequently select teletext information 
transmitted as part of the composite audio, video, 
teletext and data signal and display this to the 
individual subscriber. That system also 
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includes transmission of system-wide control data, 
that is r data which is relevant to operation of all 
the decoders, such as identification of the video 
"program being transmitted at any particular time. 

One limitation on the communication system 
described in these applications is that individual de- 
coders must be individually authorized by means of 
messages sent individually to them to receive certain 
information, specifically in order to receive teletext 
messages. While this is generally feasible, there is 
a limitation on the system, throughput, as each decoder 
must be addressed individually. 

The present invention recognizes that in some 
cases it may be desirable for an individual transmit- 
ter, for example, located at a corporate head office, 
to be provided with the capability to simultaneously 
transmit a single message, which might include video, 
audio, teletext or data to be transmitted, to a number 
of individual local offices. Preferably, the selec- 
tion of the offices and of the information signal to 
be transmitted can be made individually at the trans- 
mitter location, either by corporate officials or by 
an intermediate service company. In this way signifi- 
cantly improved flexibility is provided. 

For example, suppose a corporation occasionally 
wishes to send the identical message to all of its 
branch laboratories, research stations, service of- 
fices and sales offices. The message may comprise 
video, audio, teletext or data. [The distinction be- 
tween teletext and data in this context is that "tele- 
text n refers to textual information solely for display 
on a CRT or the like, whereas "data" refers to ordin- 
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ary RS-232 data, i.e. to inter-computer communica- 
tions]. At other times it may be desirable to send a 
directive only to the research facilities, at another 
time to the marketing groups, and so on. 

In order to do so it is an object of the invention 
to provide a so called "commercial decoder" which is 
supplied to all locations with which such communica- 
tions is desired. At the central location, that is, 
at the corporate headquarters in this example, a con- 
trol device is provided to assign individual decoders 
to groups of decoders, and to define which services - 
i.e., audio, video, teletext and/ or data - each group 
is to receive at any given time. Individual signals 
may be sent to each of the decoders identifying its 
present group assignment. Thereafter, an indication 
of the services which the decoders of each group are 
to decode and present to the users is transmitted 
regularly. In effect, the decoders themselves 
determine which services are to be decoded from the 
transmitted signal and made available' to the users. 
In this way, simply by reconfiguring the groups and/or 
the "service package", the central transmitter can 
control which offices receive the various portions of 
the transmitted "composite signal", all in a highly 
efficient, flexible, and orderly fashion. 

There are a number of constraints on the design of 
the system. Briefly stated, it is an object of the 
invention to permit the following capabilities: 

Because the cost of transponder time varies over 
the 24 hours of each day, it should be possible to 
transmit messages when desired, i.e. during the night r 
for example. This requires a means for remote actua- 
tion of a recording device. 
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The service should be controlled by the network 
user, that is by the corporate headquarters only, not 
by the decoder. In particular the network user ex- 
pects that all the receivers will act in an identical 
way. This is in contrast to the subscription televi- 
sion use of the communications system of the inven- 
tion, in which the individual subscriber selects par- 
ticular programs. 

The revenue earned by the satellite owner should 
be derived only from a network user, not from the 
individual decoder users, in order to simplify book- 
keeping and the like. By comparison, in the subscrip- 
tion television system, revenue' is derived from each 
individual user. 

It seems likely that some customers may be ohe 
time or very sporadic service users. It should be 
possible to allow new customers to be added readily, 
without affecting service to existing customers. 

It should also be recognized that the decoder will 
typically remain chained to a single transponder for a 
relatively long periods of time, as opposed to the in- 
dividual subscriber system, in which the user must be 
allowed to rapidly change channel s r as one does wi th 
conventional television set. Therefore " lockup that 
is, reception of the signal after channel change or 
power up, may be permitted to consume several seconds 
in the case of the commercial decoders. 

As described above, the network user should be 
permitted to reclassify those of his decoders which 
receive given services at given times, i.e., to change 
their groups r and this should be readily alterable for 
conveni ence ' sake • 
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Allocation of the services, whether by the network 
user or by an intermediate satellite service company r 
should be possible at a single central site. Further- 
more, network planning and decoder group assignment 
should be permitted on the spot and be implemented by 
software, as opposed to repairing laborious hardware 
modifications, which would take advance planning and 
be more costly. 

As indicated above, the prior art suggests that 
individual decoders can be addressed for transmission 
of billing information. It would also be desirable if 
individual user messages, this including video, audio, 
teletext and data, could be transmitted to individual 
users or groups of users so as to provide an addition- 
al communications facility not previously made avail- 
able. If this is to be done, there are several criter- 
ia which must be met. Paramount among these is secur- 
ity; preservation of the secrecy of the message and 
its availability only to the particular addressee is 
of utmost importance. 

It is therefore stated broadly to be an object of 
the invention to provide a communication format and 
system in which individual groups of decoders can be 
addressed in a convenient and readily alterable fash- 
ion, and in which particular classes of service can be 
allowed to each decoder in the group. More particu- 
larly, it is an object of the invention to provide a 
ready means for establishing, at a transmitter loca- 
tion, the identity of decoders in a particular group, 
and for transmitting at regular intervals an indica- 
tion of the service to be made available to the decod- 
ers of each group, whereby ready reallocation of ser- 
vices is possible. 
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In assigning individual decoders to groups so as 
to thereafter be able to readily redefine the services 
allowed to each of the decoders, it is desirable that 
"historical" records of the group assignments for each 
of the decoders be maintained r such that plural "nor- 
mal" assignments are available, and so that selection 
between several common arrangements is readily pos- 
sible and does not involve excessive operator input. 
In order to do so, it is desirable that a "data base" 
be maintained concerning each of the individual decod- 
ers, whereby such updated records can be readily pro- 
vided and changes can readily be made, and to do so is 
an object of the invention. 

It is a further object of the invention to provide 
a communication system in which communication of 
audio, video, teletext and data to groups of decoders 
can be accomplished in an extremely secure and tamper- 
proof fashion. 

It is a further object of the invention to provide 
a communications format and system in which individual 
text messages can be transmitted to individual- sub- 
scribers, yet in which a network user at a transmitter 
location can send identical messages to groups of de- 
coders, such that groups of decoders can receive a 
single text message transmitted simultaneously, while 
at the same time individual users can be addressed 
individually, using the same overall transmission for- 
mat and transmitter hardware. 

It is a further object of the invention to provide 
a system in which the network user can effectively 
control what is received by an individual decoder, and 
in which such control can be readily altered by an 
operator at the transmitter location without requiring 
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any hardware modifications to any decoder or the 
equivalent . 

It is a further object of the invention to provide 
the transmitter with the capability to activate a vid- 
eo cassette or other recorder at the decoder location, 
so that a message sent at night (to take advantage of 
lower transmission costs) can be recorded automatical- 
ly and be available to be viewed when convenient. 

The above needs of the art and objects of the in- 
vention are satisfied by the present invention, which 
comprises a communications format and system in which 
an operator at a central transmitter location assigns 
individual decoders in a system to groups. An "ad- 
dressed packet" addressed to the individual decoder 
identifying its particular group assignment may be 
transmitted. Thereafter,- on a regular basis, control 
signals indicating which services (i.e. audio, video, 
teletext and/or data) each group is permitted to de- 
code are transmitted. Each of the decoders of the 
particular group is enabled to decode those particular 
services and no others. 

More particularly, each decoder is provided with a 
"user address" and a "secret serial number". Each de- 
coder is designated to be part of one or more particu- 
lar groups by storing one or more group codes in its 
memory. There may be up to 255 unique group codes 
used by a network user. For example, a corporation 
may use the group codes in order to subdivide its op- 
eration, e.g. factory decoders are group 32, sales of- 
fice decoders group 37, and so on. All decoders as- 
signed to the same group will receive exactly the same 
service. 
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A "service" is defined as a particular portion of 
the composite audio, video, teletext and data signal 
used according to the preferred embodiment of the 
invention. As noted, the services may be video, 
utility data, audio, and/or teletext. 

A "service package" is defined as a set of ser- 
vices. There may be up to same maximum number of 
service packages available at any one time. Typical- 
ly, a service package is purchased by a customer of 
the network operator for use in distributing informa- 
tion to the groups. TVo service packages may use the 
same service. For example, a French speaking sales 
group would receive the same video but different audio 
than would an English speaking sales group. Thus 
these two service packages would both include the same 
video service. 

The composite signal includes a set of system-wide 
control information, or "system data", which is used 
by each decoder to control various system level opera- 
tions. A portion of the "system data" is the so- 
called "commercial contJrol sequence". This comprises 
a number of commands, each defining the current 
assignment of services to groups. Membership in a 
group is transmitted to the decoder by means of an 
individually addressed message which is transmitted 
only sporadically. By comparison, a portion of the 
commercial control sequence is- transmitted once per 
"cryptocycle", that is, each time a complete set of 
the system data is transmitted. 

All of the control data is preferably encrypted, 
and in general is transmitted a multiplicity of times 
for ensuring the accuracy of its decoding and for en- 
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suring its security. Typically, each element of the 
system data, including each portion of the commercial 
control sequence, is transmitted in identical format 
five times in a row during each cryptocycle. 

Transmission of teletext may involve several ad- 
ditional features. For example, certain teletext in- 
formation may be repeatedly transmitted by the trans- 
mitter, in order to provide certain frequently used 
information, referred to as "templates." The temp- 
lates may be used by the decoder to complete a mes- 
sage in both the commercial decoder and the indivi- 
dual decoder embodiments of the invention. In either 
case, the decoder • s microprocessor stores certain data 
which varies with respect to the individual decoder, 
and completes the message by inserting this "user- 
specific" data into the template provided by the 
transmitter. 

In general, the commercial decoder is controlled 
completely from the transmitter, that is, no input de- 
vice is provided to the decoder other than a simple 
on/off switch. Indeed, the message transmitted by the 
transmitter may also cause the decoder to output an 
external signal, e.g., to activate a video cassette 
recorder, to record a message sent from the head- 
office of a corporate transmitter or the like. On the 
other hand, in some embodiments, user input may be 
desirable, e.g., to select templates or the like, and 
such is accordingly also within the scope of the in- 
vention. 

The same composite communication signal format is 
used in the commercial decoder and in the individual 
subscriber embodiments of the invention. In each, the 
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signal format includes transmission of a complete set 
of system data over a number of fields, sixteen in the 
preferred embodiment. Each field is transmitted as a 
number of lines , and contains a horizontal blanking 
interval portion, which includes the audio, a vertical 
blanking interval which includes system data, used to 
transmit data relevant to the operation of all the 
decoders in the system, addressed packet data used to 
send individual messages to individual decoders, and 
teletext if any, and a video portion, which in the 
preferred embodiment is encoded according to the 
so-called "B-MAC n format, which is discussed below. 
Both the system data and the addressed packets as 
mentioned above include key information which must be 
used by the decoder to decode the various portions of 
the signal . In this manner a very high degree of 
security is provided. 

In the preferred embodiment, the system data is 
extensively protected by means of additional error 
correction characters and by duplication, such that it 
is very reliably received. Due to this duplication, 
the system data required for operation of the system 
cannot be transmitted in a single line of a single 
field. Therefore, the system data is divided into a 
number of groups for separate transmission in plural 
fields; in the preferred embodiment, this number is 
three. The system data transmitted in a given field 
is also duplicated and transmitted repetitively a 
predetermined number of times, five in a preferred 
embodiment, such that majority logic can readily be 
used to ensure correct receipt of the system data. 

The system data includes in addition to the data 
described above an encryption key which is used in the 
decoder to decrypt portions of the video, audio and 
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teletext information. By virtue of the very high de- 
gree of security provided by the duplicative trans- 
mission and error correction facility, system data is 
received with high reliability. The key is changed at 
the completion of each "cryptocycle," that is, upon 
complete transmission of the system data, to further 
protect against its illegal duplication. 

According to the present invention the commands 
making up the commercial control sequence are trans- 
mitted as part of the system data, so that these simi- 
larly are transmitted and received with a high degree 
of reliability. In the preferred embodiment, one com- 
mand is transmitted per set of system data, so that 
transmission of the complete commercial command se- 
quence extends over a number of cryptocycles. The 
received commands are stored by the decoders until the 
complete sequence has been received, indicated by 
transmission of a START command, at which time all 
commands are implemented. 

BRIKF DESCRIPTION OP CTB DRAWIBGS 

The invention will be better understood if refer- 
ence is made to the accompanying drawings, in which* 

Figure 1 shows an overall view of a communication 
system according to the invention configured for com- 
munication of individual messages to' subscribers; 

Figure 1A shows an overall view of a communication 
system according to the invention configured for com- 
munication of information from a first customer loca- 
tion such as a home office or the like, to a second 
customer location such as a field location; 
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Figure 2 shows an overall view of the signal for- 
mat according to the invention r and explains certain 
nomenclature used for understanding the system of the 
invention; 

Figure 3 shows in broad outline the format of the 
horizontal blanking interval; 

Figure 4 shows additional details of the format of 
the horizontal blanking interval; 

Figure 5 shows an overview of the material carried 
in the 16 lines of the vertical blanking interval in a 
525 line embodiment of the invention; 

Figure 6 shows in same additional detail the clock 
recovery data carried in line 1 of the vertical blank- 
ing interval; 

Figure 7 shows in additional detail the framing 
recovery data carried in line 2 of the vertical blank- 
ing interval; 

Figure 8 shows in schematic form the sequence of 
transmission of the three packets of data-* making up 
the system data; 

Figure 9 shows schematically the arrangement of 
line 3 of the vertical blanking interval, during which 
the system data is transmitted; 

Figure 10 shows in detail the data carried in the 
first packet, packet A, of the system data; 

Figure 11 shows in detail the data carried during 
the second packet, packet B, of the system data; 

Figure 12 shows in detail the data carried in the 
third packet, packet C, of the system data; 

Figure 13 shows the general arrangement and con- 
tents of four, different types of addressed packets 
which can be transmitted in lines 4-8 of the vertical 
blanking interval; 
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Figure 14 shows the outline of a teletext header 
line which can be transmitted in any one of lines 9-13 
of the vertical blanking interval;' 

Figure 15 shows a text line, that is a line of 
teletext, which may be transmitted during any one of 
lines 9-13 of the vertical blanking interval; 

Figure 16 shows in flow chart form the steps taken 
which result in display of a teletext message on a 
subscriber's television screen; 

Figure 17 shows the hardware of the decoder used 
for display of teletext information; 

Figure 18 details the relative arrangement of the 
microprocessor and teletext support chip (MATS) , its 
connection and relationship to the microprocessor, and 
the functions performed by each; 

Figure 19 shows the processing of the system data 
by the MATS and the .format in which it is supplied to 
the microprocessor; 

Figure 2Q shows in schematic form the transmission 
of the commercial command sequence for control of com- 
mercial decoders according to this aspect of the 
invention; and 

Figure 21 shows generally the data decryption 
scheme according to the system of the invention. 

DESCRIPTION OF THB PREFERRED EMBODIMENTS 

As described above, the present invention relates 
to a communications system wherein various sorts of 
user information, including audio, video, teletext and 
data, may be transmitted from a first location such as 
a company's head office, to one or a number of other 
locations such as its field offices* Tftis may be done 
by a transmitter controlled directly by employees of 
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the corporation, or by virtue of an intermediary who 
merchandises this service to the corporations 
involved. (Obviously other sorts of entities can use 
the communi cation facility provided by the invention, 
such as governmental bodies and the like, and the 
invention is not to be limited to corporations per 
se. ) Furthermore, this capability is to be provided 
in a communication system which additionally provides 
other capabilities, in particular transmission of 
subscription television signals to individual 
subscribers, and transmission of individual teletext 
messages to those subscribers. Por reasons of hard- 
ware design and construction economies and for 
economies provided by use of the same satellite trans- 
ponders and the like, it is clearly desirable that the 
corporate communications facility just described be 
provided* in a system using essentially the same trans- 
mitter and decoder hardware and obviously the same 
satellite as used for transmission of the individual 
subscriber services referred to above. Therefore, to 
give a clear picture of the system in which the 
present- invention is used, the present application 
discusses the individual subscriber communications 
format and method thoroughly, so as to provide a full 
disclosure of the system claimed. Further details can 

be found in co-pending applications Serial Nos. 

, filed and , filed 

(Attorney's Docket Nos. 876/5 and 6) , although 

these are not deemed necessary to understanding of the 
invention claimed herein, which as noted relates to 
the "commercial decoder 1 * and its use in the overall 
communications system. 

As mentioned above, the main objects of the com- 
mercial decoder system are to provide secure communi- 
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cation of a wide variety of information signals be- 
tween, for example, one or more head offices and one 
or more branch offices simultaneously. Moreover, it 
is desired that different types of communications be 
sent to different group of locations, and that the 
types of information signal sent to each location can 
be varied as need be. In this manner unprecedented 
flexibility in corporate communications is provided. 
Moreover, it is an object of the invention to provide 
ready reconfiguration of the groups which receive par- 
ticular data, that is, to permit ready re-allocation 
of various services (i.e., video, audio, teletext and 
data services) to each of the decoders. It is still a 
further object of the invention to provide all this in 
a very secure, tamper-proof and cost-effective man- 
ner. 

These objects of the invention are achieved by the 
present system, which is described in the following 
text, of which the following is a Table of Contents, 
and in which reference is made to the accompanying 
drawings. 
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A. System Overview 

Figure 1 shows in highly schematic form a commu- 
nication system suitable for achieving seme of the 
objects of the system of the invention , that is, for 
communication of message to individual subscribers in 
a subscription television system listed above. At a 
first transmitter location, indicated generally by the 
numeral 10 , the teletext message sequence is first 
assembled as indicated at 12. This may include stan- 
dard items such as templates, that is, data which pro- 
vides a format to which user-specific information can 
be added by a decoder to personalize a message; per- 
sonal messages directed to individual users; billing 
status updates, that is, billing information generated 
in response to a telephone call or letter from the 
subscriber to the broadcaster; and broadcast messages, 
that is, messages which are out of the ordinary course 
of business, but which are transmitted to substantial- 
ly all or a predetermined subcategory of subscribers 
(for example , that there i s some general danger of 
which all should be aware) . 

At 14, the teletext information from item 12 is 
assembled together with video information, and in a 
preferred embodiment of the system of the invention, 
with multichannel audio. As will be detailed below in 
connection with Figures 3 and 4, six channels of digi- 
tal audio are provided in the system of the invention. 
These are transmitted during the horizontal blanking 
interval and may be provided on a pay-per-listen ba- 
sis, whereby the broadcaster can generate additional 
revenue from audio transmission. 
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At 16 r the assembled teletext r video and audio 
signal is encrypted. The signal transmitted includes 
what are referred to as addressed packets, which among 
other functions alert an individual subscriber's de- 
coder that a message has been sent to it, and teletext 
information. The subscriber identification portion of 
the addressed packet is transmitted in clear text, 
that is, is hot encrypted, so that it can be detected 
without decryption. The addressed packet further con- 
tains certain cipher key information used in decrypt- 
ing system control data. In turn the system control 
data is required for decryption of encrypted user mes- 
sages. Thus, a double level of security is provided, 
as only the individual decoder can even receive the 
message, and only that decoder can use the system data 
which it also must receive to decode the individual 
message, which is subsequently sent. The composite, 
encrypted signal is transmitted as indicated. at 18.. It 
may travel via a satellite 20, by a landline or a com- 
bination of both to receiving antenna 22. It is there 
passed to a decoder 24 which comprises means for de- 
tecting the signal, decrypting the encrypted portions 
of it, completing any messages requiring any subscrib- 
er-specific data, such as billing status information 
and the like, and display of the received messages. 
Of course, the decoder also permits user selection of 
the decrypted audio and video information, and 
includes means for maintaining the billing history 
information related to a specific user, for restrict- 
ing access of individuals to the video signal, preven- 
tion of impulse purchase of programs by those not au- 
thorized to do so, and so on, all. as detailed below. 
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The system of the invention is completed by means 
permitting the user to communicate with the broadcast- 
er. Ordinarily, the user will only need to ccromuni- 
cate with the broadcaster sporadically, for example, 
to request addition of a service, or to pay a bill or 
the like. Conventional communications facilities such 
as the telephone system or the mails are suited for 
this function, as indicated schematically at 8. In 
this way, no uplink facility at the user's station 
need be provided. 

Figure 1A shows the system of the invention as 
configured for example for transmission of messages 
from a commercial transmitter to commercial decoders* 
For example, Figure 1A shows transmission of signals, 
which as noted may comprise audio, video, teletext or 
data, from Customers A, B, and C (300a, 300b and 300c 
respectively) to end users shown at 314a, b, and c as 
Customer A - Field Location 32, Customer B - Field 
Location 6, and Customer A - Field Location 17. 
Obviously these are exemplary and are merely intended 
to indicate the nature of the system of the invention. 

As indicated, data flows from each of the home 
offices of Customers A, B and C to a central location 
302. Also within the scope of the invention are 
arrangements where several offices of a single 
customer all share the same transmission facility? 
alternatively, the central facility 302 can be the 
property of a firm which merchandises these communica- 
tion services to the various corporate customers. 

In either event, the signals received at the cen- 
tral location 302 are typically stored at 304 for la- 
ter assembly and encoding into the. so-called B-MAC 
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composite, transmission signal format employed accord- 
ing to the preferred embodiment of the invention. The 
storage means shown is a tape drive, but obviously 
other convenient forms of storage can be used. An 
operator provided with an operator input keyboard and 
CRT or the like as indicated at 306 controls a suit- 
ably programmed computer 308 to assign the various 
data to various transmission services to be transmitt- 
ed at particular periods of time. The operator thus 
defines the groups of decoders which receive the 
various signals, assigns the groups to receive 
particular service packages at particular times, and 
defines the services of each package. The computer 
308 is also used to create a "database 11 of past system 
configurations, to allow rapid changes between reused 
system configurations. 

More particularly, according to the present inven- 
tion, the decoders are each assigned to one or more 
Groups. The operator operating in conjunction with 
the computer 308 can revise the assignment of each 
decoder to a group by sending each decoder a so called 
"addressed packet" (as described in detail below) in- 
dicating group membership. This is done as needed, 
perhaps on the order of once per month. Thereafter, 
to define the services to which a particular decoder 
has access, the operator need merely assign a particu- 
lar service to a "service package," which is defined 
as a set of services, and assign each group or set of 
groups to receive a particular service package. . As 
mentioned, historical records of the assignments of 
the decoder to the services, and so forth, are main- 
tained so that earlier configurations can be readily 
recalled for subsequent reuse. 
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For example, suppose the Chairman of the Board of 
a particular corporation desires to address all the 
corporate field locations once per month. All decod- 
ers will therefore be assigned to a first group. Sup- 
pose the sales department wishes to send out a monthly 
"video memo" . All the sales offices would thus be 
assigned to a second group. If the head of research 
desired to similarly communicate with all the research 
departments, they will be assigned to a third group. 
It will be appreciated that if all the remote offices 
belong to groups , there need be no separate group to 
which all the decoders belong. Instead the Chairman 
of the Board's monthly message can simply be sent to 
all of the groups. All of this is very readily ac- 
complished by the operator operating the transmitter 
computer 308 , as will be detailed below. 

After the message from the various network users 
300 A, B, and C are received at the central location 
302 , the signals are transmitted by way of an* antenna 
310 to a satellite or other transmission medium 312 r 
which may include a landline. The satellite sends the 
signal along a downlink towards all the decoders 314a r 
314b and 314c. It is then decoded and made available 
to the users as indicated. In the example shown in 
Figure 1A, the arrow connecting the receiver 314b with 
the user is shown broken whereas those for the 
receiver 314a and c are shown connected to the users. 
This is because , as indicated by the legends, the 
receivers 314a and c belong to Customer A's field 
staff. When a message is sent by Customer A f clearly 
it is essential that only the decoders of its field 
offices be able to receive it. Therefore the staff at 
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314b, belonging as indicated to Customer B, field 
location 6, should not receive this message. The 
messages transmitted therefore include repeated indi- 
cation of the group which is entitled to receive the 
information. In effect, each of the decoders receives 
all the information transmitted, but does not permit 
the users to "see" the signal unless the decoder 
itself recognizes the message as having been trans- 
mitted to a group of which it is a member. 

As noted, the decoders may be attached to storage 
devices, as indicated at 320. In the preferred embod- 
iments the control signal sent to the decoders may 
include a signal activating the storage device, which 
may simply be a conventional video cassette recorder, 
to record a subsequent transmission. In this way, for 
example, a video message can be sent at night, when 
. transmission time is relatively inexpensive, and stor- 
ed automatically for viewing when convenient the fol- 
lowing day. 

B. The Common! cations Format Employed 

1. Overview 

Figure 2 shows the overall transmission format of 
the system according to the invention. (Pig. 20 shows 
another view of the overall signal format, including 
details relevant only in connection with the commer- 
cial decoder). As is conventional in television, a 
number of "frames", typically 30, each comprising a 
still image are transmitted per second as indicated. 
Each frame includes two "fields" as also shown. In a 
preferred embodiment of the invention, the video en- 
coding scheme employed is that referred to generally 
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generally as n B-MAC. * This is an acronym for type B 
format, Multiplexed Analog Component system. "Type B" 
refers to the fact that data is carried integral to 
the video signal. See generally Lowry, "B-MAC: An 
Optimum Format for Satellite Television Transmission, " 
SMPTB Journal , November 1984, pp. 1034-1043, which 
discusses in detail the B-MAC format and explains why 
it was chosen over various competing systems. 

According to the present invention, the vertical 
blanking interval (VBI) of each field contains certain 
"system data" necessary for operation of a subscrip- 
tion television system according to the invention, as 
well as addressed packets and teletext lines used to 
carry data needed for the operation of individual de- 
coders, for transmission of messages to individual 
subscribers, and for "commercial" operations, that is, 
intercompany transmission of video, audio, teletext 
and data. In the preferred embodiment of the present 
invention, the vertical blanking intervals of 16 total 
fields are used for complete transmission of all sys- 
tem data required, which includes an encryption key 
which is changed every 16 fields, that is, on the or- 
der of three times per second. The 16 - field inter- 
val is termed a "cryptocycle" . As also shown in Fig- 
ure 2, each line also includes a horizontal blanking 
interval (HBI) . During the HBI are transmitted six 
channels of high quality digitally-encoded audio in- 
formation, with error correction, such that the de- 
coder can also be used to supply a high quality audio 
signal. This can be used to provide the audio compon- 
ent of the corresponding video signal (or several ver- 
sions thereof, in different languages) or an addition- 
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al audio signal, such that subscription audio is also 
made- available according to the system of the inven- 
tion . 

In the commercial decoder embodiment of the inven- 
tion, a portion of the commercial command sequence, 
that is, control data used to define the services 
available to each particular group, is transmitted 
during each cryptocycle. This is detailed below in 
connection with Figure 12 and Figure 20, 

2. The Horizontal Blanking Interval 

Figure 3 shows the format of the horizontal blank- 
ing interval (HBI), which begins each line of each 
field. In the preferred embodiment, the HBI consists 
of 78 total bits of four-level frequency-shift-keyed 
(FSK) data. The HBI is interposed between the verti- 
cal blanking interval or video information from a pre- 
vious line and that of the present line. A typical 
horizontal blanking interval as shown begins with a 
two-bit guard band 30, followed by 45 bits of audio 
and utility data 32, a second two-bit guard band 34, 
twenty bits of color burst information 36, a further 
guard band 38, six more bits of data 40 and a final 
guard band 42, after which the VBI or the video signal 
of the particular line commences. The position of the 
color burst 36 within the HBI varies, to provide sig- 
nal scrambling; descrambling involves the use of a 
repetitively-transmitted key, described below in con- 
nection with Figures 10-12. The number of bits of 
data in the HBI of each line can be varied pseudoran- 
domly as well; the average number is 51. 



WO 88/01463 



-27- 



PCT/US87/01983 



Figure 4 shows some additional details of the hor- 
izontal blanking interval data 32 and 40 shown in Fig- 
ure 3. In the example shown, fifty-one total bits of 
data are provided in each line of the HBI, and each 
bit is four -level FSK encoded, such that each bit per- 
iod includes transmission of two bits. One bit can be 
referred to as sign and the other as magnitude as in- 
dicated on Figure 4. As shown, the first seventy- 
eight bits are digital audio; thus each frame provides 
a thirteen-bit digital representation of a sample of 
each of six audio channels. High quality transmission 
of audio frequencies up to approximately 15 kHz is 
thus provided. Following the audio information are 
six bits of stepsize and bandwidth information. The 
stepsize bits indicate the size of the steps numbered 
by the thirteen bits of information preceding, and the 
bandwidth information relates to the amount of empha- 
sis or de-emphasis of the signal employed. Alternate 
fields carry the stepsize and bandwidth data. Both 
these terms are used as conventional in the "Dolby 
delta modulation" scheme, which is employed in the 
preferred embodiment of this invention for transmis- 
sion of the audio. Fbllowing are twelve bits of error 
correction code (ECC) for correction of the audio, 
indicated at 48. Four utility bits follow at 50, and 
the last bits 52 of the data are parity check bits for 
checking the parity of the error correction bits 48. 

The utility bits 50 can be used for transmission 
of data encoded according to the well known RS-232c 
format, which is particularly useful in connection 
with the commercial decoder embodiment of the inven- 
tion. Similarly, the audio channels can be recon- 
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figured to carry RS-232c data as well. Other common 
encoding formats are of course within the scope of the 
invention. 

3. The Vertical Blanking Interval 

Figure 5 shows the arrangement of the lines which 
make up the vertical blanking interval (VBI). The VBI 
includes 16 lines in the 525-line NTSC version of this 
invention. A slightly different number of lines are 
used in the 625-line PAL embodiment of this invention. 
The functions of the lines and their arrangement in 
other respects are identical. Discussion of a spe- 
cific number of lines herein therefore should not be 
taken to limit the invention, except as specifically 
required. 

As indicated, the vertical blanking interval is 
377 bits wide. These bits are two level FSK encoded 
as compared to the four level FSK scheme used in the 
HBX as discussed above. Lines 1, 2 and 3 include the 
transmission of clock recovery, synchronization and 
system service data, as indicated in Figure 5* The 
detailed formats of lines 1 and 2 and the use of the 
information contained therein are discussed in co- 
pending application Serial No. 704,024, filed February 
21, 1985, incorporated by reference herein. 

A particularly significant portion of the data 
contained in lines 1-3 is a system key which is up- 
dated every sixteen frames, that is, which changes 
with each complete system data transmission as indi- 
cated above in connection with Figure 2. .-The system 
key is common to all decoders. The system key is con- 
tained in the service data of line 3, and is used for 
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decryption of video program material, audio and tele- 
text together with additional less frequently trans- 
mitted cipher data, as- well as with invariant 
individual decryption ciphers. This arrangement pro- 
vides substantial system security ♦ Operation of this 
system is described in detail below. 

Lines 4-8 of the VBI include the addressed pac- 
kets, as indicated by reference numeral 62. As noted, 
these each contain an address which is then followed 
by data, concluding with error correction coding 
(ECC) . The addresses are those of the individual de- 
coders. The addresses in the address packets are 
transmitted in clear text, such that they can be re- 
ceived without decryption by the receiver. The re- 
mainder of the message is encrypted. In this way, 
addressed packet data, which is very significant to 
the proper functioning of the system because one of 
the addressed packets includes one of the decrypting 
ciphers needed, is provided with a high degree of se- 
curity. Addressed packets addressed to differing de- 
coders can be transmitted in the same field. In the 
commercial decoder embodiment of the invention, the 
addressed packet data is used to assign individual 
decoders to groups of decoders. In this way, group 
assignments can be varied w on the air". 

As indicated at 64, lines 9-13 of the VBI are used 
to transmit teletext. The first part of each teletext 
line is a teletext identification which indicates that 
the line in fact is teletext. As shown, two types of 
teletext lines are used. Teletext headers include a 
relatively larger number of flags, and indicate which 
of the following teletext lines are part of a particu- 
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lar "page" or message. The text lines themselves in- 
clude a somewhat lesser number of flags and text data; 
typically forty ASCII-encoded bytes are sent per text 
line, and up to twenty lines can be displayed on the 
user's screen at once. Finally, lines 14 and 15 indi- 
cated at 66 are not used in the presently preferred 
embodiment of the invention, 

4. Line 1 

Figure 6 shows line 1 of the VBI which consists of 
alternative zeroes and ones, or maxima and minima of 
the transmitted symbol set, if multi-level symbols are 
used. At the typical NTSC transmission frequency, 
these symbols occur at a rate of 7.16 mHz, twice the 
color subcarrier frequency* Line 1 therefore contains 
a- 52.66 microsecond continuous wave of 3.58 mHz, the 
subcarrier frequency. Preferably, the receiver will 
typically contain a clock driven at the color sub- 
carrier frequency* (When the term "receiver" is used 
herein, it will usually include not only the standard 
television receiver, but also the decoder and other 
terminal equipment necessary to convert the incoming 
television signal to a standard format. The clock 
therefore may be considered part of the decoder por- 
tion of the receiving system) ^ Line 1 is thus used to 
drive the receiver's phase locked loop circuit into 
synchronism with the transmitter clock. 

5. Line 2 

Line 2 of the VBI is shown in Figure 7, which con- 
sists of a timing signal used for framing recovery. 
This subject is discussed in more detail in applica- 
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tion Ser. No. 736,305, filed August 26, 1985 
(Attorney's Docket No. A137), which is incorporated 
herein by reference. Beginning at symbol 79, a series 
of first code patterns P is transmitted. The first 
code pattern P is the following set of eight binary 
digits: 1111000 0. This first code pattern P is 
transmitted 41-1/2 times for a total of 332 symbols. 
After the first code pattern P has been transmitted, a 
second code pattern which is the inverse of P, that 
is, 0000111 1, is transmitted twice, in phase 
with P. Since the P pattern is transmitted 41-1/2 
times, it ends 1111; and since the Q pattern is 
transmitted in pnase, it begins 1111. Hence the 
phase reversal occurs in the middle of a set of eight 
ones in a row. Finally, a field identification FD is 
transmitted which can be used to identify which one of 
the 16 fields transmitted in a cryptocycle ■ is being 
transmitted in the particular field. 

6. Line 3 

a. The Cryptocycle 

Figure 3 shows the 16-field cryptocycle. Accord- 
ing to this aspect of the invention, the system data 
transmitted in line 3 of the VBI is too extensive to 
fit into a single line, given the extensive data du- 
plication and error correction coding provided, which 
is discussed in detail below. Therefore, the system 
data is divided into three packets which are transmit- 
ted as part of different fields. Furthermore, each of 
the three packets is repeated five times in successive 
fields, for further error elimination through the use 
of majority logic. Thus in Figure 8, a first packet A 
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is shown being transmitted in the first five fields of 
the 16 field cryptocycle, packet B is transmitted in 
the next five, and packet C in the succeeding five. 
The sixteenth field is marked with an "X" in the loca- 
tion of line 3? this is done to indicate that system 
data is not derived from the sixteenth fi^ld of the 
cryptocycle. 

b. Line 3 Format 

As mentioned above, three packets of data are 
transmitted in line 3. Each of these contains data 
which is relevant to the operation of the entire sy- 
stem. It is accordingly extremely important that each 
be accurately received. To ensure this, each packet 
is transmitted three times, as described above in con- 
nection with Figure 8.* Furthermore, each bit of each 
packet is repeated three times within the line and 
each individual bit is protected by a parity bit. 
Thus, in Figure 9, one can observe that the first bit, 
bit M^, is repeated three times and each repetition 
thereof is followed by a parity bit P. Bit M2 is then 
transmitted identically and so on, until the last bit 
M 62 is rea °hed. There are some additional bits which 
are transmitted, but which are not used; these are 
omitted from Figure 9 for clarity. 

As described in detail below, the decoder com- 
prises a microprocessor and a microprocessor and tele- 
text support (MATS) chip. The MATS chip provides a 
number of message processing steps which must be per- 
formed at high speed, higher than the capability of 
the microprocessor. As described below, the MATS chip 
and the microprocessor together reduce the 30 bits 
transmitted for each bit of the system control data to 
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one. In particular , the MATS chip reduces the redun- 
dant data of each line to one, and the microprocessor 
performs 5:1 majority logic voting between the 
multiply- transmitted lines. This has important advan- 
tages as detailed below. 

c* The Distinction between Syste»-Wide and 
Individual-Decoder Data 

It will be appreciated by those skilled in the art 
that the communications system of the invention re- 
quires certain data to be transmitted system-wide , 
that is, all the decoders must receive certain infor- 
mation, while other information should be transmitted 
only to individually addressable decoders. Further- 
more , it will be appreciated that some data, such as 
data identifying the program material currently being 
transmitted or constantly changing ciphers, needs to 
be transmitted repetitively, over and over again, 
while other data need only be transmitted infrequently 
or upon a single occurrence. 

According to one important aspect of the present 
invention, data which must be transmitted system-wide 
and/or repetitively is transmitted as part of the sys- 
tem data in line 3, whereas control data (as opposed 
to teletext) transmitted to individual decoders or 
groups of decoders is transmitted as part of the ad- 
dressed packets appearing in lines 4-8. As mention- 
ed above, three different versions of line 3, which 
together include all system data, are transmitted dur- 
ing the "cryptocycle" which is completed every sixteen 
frames, i.e., approximately every one-third second. 

Other information repetitively transmitted as part 
of the system data, which is particularly significant 
in connection with the subscription television appli- 
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cation of the system of the invention, includes the 
program tier number, that' is, an indication of the 
tier to which the program being transmitted on a par- 
ticular channel at that time belongs. The tier con- 
cept is used to separate various classes of programm- 
ing transmitted by the transmitter. The user selects 
which tiers of programs he chooses to watch/ e.g., 
sports programs, special features, premium movies, and 
the like. The user, then indicates which tiers he 
wishes to view to the broadcaster, e.g., by telephone 
or by letter, and the broadcaster transmits indication 
of the tiers selected by the user to the user's decod- 
er individually as part of an addressed packet. The 
individual decoders then use the tier number transmit- 
ted as part of the system data to either enable or 
disable the viewing of a particular program at a par- 
ticular time. The distinction between system data and 
addressed packet data is thus illustrated* The program 
tier number relates to the particular program being 
transmitted by the broadcaster at a given time and 
thus clearly should be transmitted to all decoders. 
On the other hand, the primary and secondary program 
tiers, which terms refer to the tiers selected by and 
paid for by the subscriber, are transmitted individ- 
ually as part of the addressed packets, thus enabling 
the decoder to determine which programs it should al- 
low the viewer to see. 

A similar distinction between data transmitted to 
individual decoders and data transmitted more or less 
system-wide is found in the commercial decoder embodi- 
ment of the invention. In this case, individual de- 
coder group assignments may be altered by addressed 
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packets addressed individually to the decoders. By 
comparison, the service packages made available to 
each group are defined group by group. That is, each 
group receives its service package assignments in a 
single portion of the .system data transmitted in a 
given cryptocycle. Stated differently, the. service 
assignment of a single group is transmitted during 
each of the cryptocycles. The services in a given 
service package are then similarly transmitted. The 
service package assignment is thereafter used by the 
individual decoders in determining which services the 
viewer is enabled to see. 
cL The System Data Packets 

Figures 10, 11 and 12 show, respectively, packets 
A, B and c of the system data, that is, the three por- 
tions into which the system data is divided for trans- 
mission on line 3 of different fields. In each case, 
the Figure shows in a column extending down the left 
side the number of bits each data item requires, next 
to the title of the data item. A brief text descrip- 
tion of each item follows. Most of the data items 
described relate to subscription television uses of 
the system of the invention. Where desirable for 
clarity, reference is made to the commercial decoder. 

(i) Packet A 

Thus, in Figure 10, the first data item shown is a 
one-bit entry for "full field mode select." This bit 
is provided in order to allow teletext or addressed 
packets to be transmitted on what would otherwise be 
lines of the video signal. This capability is not 
provided in the presently preferred embodiment of the 
invention. 
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The next item is a two-bit entry for the key 
source code. These two bits enable broadcaster con- 
trol of decryption of the signal, including the video 
signal, for a variety of purposes such as testing. 
For example, if this field is zero, that is, 00, de- 
cryption of the system data is done using a "fail" key 
which is stored as part of the microprocessor, and 
which is the same with respect to all the decoders in 
a given system. This allows all services to be decod- 
ed. The signal will of course have been encrypted us- 
ing the corresponding key. In this way the usual 
steps required to transmit a key to the decoder for 
decryption can be bypassed for testing and similar 
purposes. When this field is 1, that is, 01, decryp- 
tion is done using a second stored key referred to as 
the "test" key; in a similar manner and for similar 
reasons. When this field is 2, that is, 10, decryp- 
tion of the system data is done using the even key of 
the month (KOM) ; when it is 3, that is, 11, decryption 
is done using the odd key of the month. The key of 
the month is a decryption key which is transmitted to 
each individual decoder by way of the addressed pac- 
ket, as more fully explained below. Because the key 
of the month is transmitted separately to each indivi- 
dual decoder, typically the key of the month for a 
succeeding month is transmitted prior to the end of 
the preceding month, so as to ensure that each decoder 
receives its key in plenty of time, so that the user 
is not prevented from seeing programs when the month 
ends and the encryption key used at the transmitter 
changes. The even or odd key of the month simply re- 
fers to which of the two stored keys of the month are 
to be used by the decoder in decrypting the signal. 
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The next item in packet A is a one-bit entry indi- 
cating an encrypted program; When this field is 0 r 
the program material (typically the video) is non- 
encrypted; when it is 1, it is encrypted and therefore 
must be decrypted before use. 

The following segment , ^broadcaster identifica- 
tion" is a two-bit entry allowing one of up to four 
different broadcasters to be specified; this informa- 
tion is used in decoding the remainder of the system 
data. In particular, each of the four broadcasters 
may have two ROMs, differing tier identifications, and 
differing billing arrangements. The broadcaster iden- 
tification bits allow all system data to be separately 
tracked for each. Throughout the following discussion 
this fact should be kept in mind, although usually 
only two ROMs are referred to, for example r for sim- 
plicity. 

The next item,' the program tier number, is an 
eight-bit entry. This in combination with the four- 
bit service tier number which follows specifies the 
class of program to which the currently transmitted 
program belongs. This information is used by the de- 
coder for comparison to authorized program tiers, that 
is, program tiers selected and paid for by the user, 
to determine whether a particular user is permitted to 
view the particular program being transmitted, as dis- 
cussed above. 

The program number segment of the packet A is a 
12-bit item which together with the segment identifi- 
cation forms a program identification. Should a user 
purchase a program through a pay-per-view arrangement, 
that is, as opposed to viewing it through its being a 
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member of a tier to which he is authorized access, the 
program identification is saved in the memory of the 
microprocessor comprised by the decoder. This is used 
in order to track pay-per-view billing for the user's 
convenience. 

The cost of current program item is an eight-bit 
field used to price the current program for pay-per- 
view billing purposes. 

The following item is the first section of the 
decryption key and is 14 bits long. This with the 
nine-bit second segment and the 32-bit third segment 
appearing in packet B (Figure 11) together make "up a 
55-bit decryption key which is unique to each crypto- 
cycle. That is to say r this portion of the decryption 
key information is varied at the end of each crypto- 
cycle, that is f approximately every one-third second, 
which has the effect of rendering the unauthorized 
theft of any one of these decryption keys relatively 
worthless to the thief. The key may be used in de- 
cryption as generally discussed below and also to in- 
dicate the position of the color burst in the HBI , as 
discussed above. Different portions of the key may be 
used in decryption of different parts of the signal; 
that is, there may be separate audio seeds, video 
seeds, teletext seed; and so forth. 

The remaining bit in packet A of Figure 10 is a 
fast scrambling select bit which allows the selection 
between several descrambling algorithms to be used by 
video descrambling hardware comprised by the decoder. 
See generally copending application Ser. No. 736,301, 

filed (Attorney's Docket No. 

A-107-CEP-1) , incorporated by reference herein. 



WO 88/01463 



-39- 



PCT/US87/01983 



(ii) Packet B 

Figure 11 shows packet B of the system data. In 
addition to the last segment of the decryption key 
which was discussed above , this packet includes an 
eight-bit item entitled "black-out code." This is 
used for geographical black-out purposes, for example, 
to prevent reception of sporting events in the viewing 
area of the venue, which is frequently required in the 
business arrangements between the sanctioning body and 
the broadcaster. The decoder is supplied with an 
eight-bit number which is compared with the black-out 
code to prevent the viewer from viewing the program 
where indicated. 

Following the black-out code is a single bit which 
is the most significant bit of the program cost which 
is used in conjunction with the cost of current pro- 
gram item appearing in packet A (Figure 10) . 

Five check bits are also provided as indicated on 
Figure 11. This field includes the last five bits of 
the system data, which are written thereto before en- 
cryption. This enables comparison of these five bits 
with the last five bits of the system data after de- 
cryption. This allows the decoder to detect bit er- 
rors in the system data and in turn to prevent opera- 
tion using an improper RON , by preventing the decoder 
from responding to system data. This is thus ulti- 
mately one point at which the ROM is used to ensure 
security of the program material. 

A single bit is used as a fingerprint trigger. 
This bit when set causes the user identification num- 
ber to be written to the user's screen at a particular 
point in the transmission of a particular program, 
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such as a pay TV movie. If the user then makes an 
illegal copy of the program, using a VCR or the like, 
the user identification number will be written to the 
copy at a specific point- known to the broadcaster. 
Should the user make illegal copies and distribute 
them, this will enable the broadcaster to locate the 
original source of the illegal copy and take appropri- 
ate action. 

The next bit is an impulse enable bit which pre- 
vents the general public from buying the program 
through the buy button, but restricts purchases to the 
program tier method described above. 

The following item includes five bits of audio/ 
data channel usage information. This associates the 
six channels of audio with the program. For example, 
in many countries, several languages are spoken, or 
the same language is spoken in a number of different 
dialects, each of which may be separately transmitted 
by the broadcaster in association with the video por- 
tion of the program. In a preferred embodiment , 
32 (2 5 ) combinations of the following information cate- 
gories can be provided in the six audio channels of 
the HBI: TV audio, monaural audio, pay audio, stereo 
audio, and data. The audio/ data channel usage infor- 
mation thus provides the correlation needed by the 
decoder to satisfy the user's selection from among the 
HBI channels. 

The three-bit program rating item provides an in- 
dication of the maturity level of the current program, 
for example, for use by parents in preventing access 
of children to inappropriate program material. 
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The next item, active video usage, allows indi- 
cation of the program transmission format/ i.e. 
whether it is B-MAC, OTSC or otherwise. 

The general message bit is used to indicate to the 
decoder that a general message, that is, a teletext 
message directed at all of the subscribers, for exam- 
ple, to indicate that a programming change has been 
made or the like, is available. 

The source switch request item is a single bit 
used to automatically switch the decoder to a new 
transmitter, for use where plural transmitters are 
used to transmit the same program material, as may be 
useful, for example, in large countries where long 
distance transmissions may be difficult. 

The next bit, scrambled program, indicates whether 
the video is scrambled or not, thus indicating to the 
decoder whether descrambling is necessary. 

Finally, the tracked program item is a single bit 
which, if the program is pur chased using a pay-per- 
view arrangement, causes the program identification to 
be saved by the microprocessor. 

(iii) Packet C 

Fig. 12 shows Packet C of the system data. The 
first bit, Pay-per-Listen, indicates that a predeter- 
mined set of the audio channels are carrying subscrip- 
tion programs, that is, ones for which the user must 
pay if he wishes to hear the material. In such case, 
the program tier number, program number, cost of cur- 
rent program and track program fields pertain to the 
current program on the designated audio channels, 
rather than the current video program. 
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The next five bits are reserved, that is, are not 
used in the preferred embodiment of the invention. 

The next four fields, each of which is eight bits 
long, provide additional system control bits. The 
port control bits are not used according to the pre- 
sently preferred embodiment of the invention. The 
commercial control command and commercial control data 
bits are used in connection with the commercial decod- 
er embodiment of the invention as discussed in detail 
below. The check bits are used for error detection 
and correction of the data transmitted in the preced- 
ing two fields* Finally, the last 24 bits of packet C 
are not used in the presently preferred embodiment of 
the invention. 

7. Transmission of Subscriber Messages 

As described above, a primary aspect of the com- 
munications system described and claimed in the pre- 
sent application is the transmission of individually 
addressable, encrypted messages from a transmitter to 
an individual decoder for display to the subscriber. 
(This function is not available in the presently 
preferred embodiment of the commercial decoder of the 
invention). As has been described previously, this is 
done by using an addressed packet to indicate to an 
individual decoder that a personal message for the 
subscriber is to be found in a forthcoming frame. The 
individual decoder is thus alerted to select that 
teletext message when it is subsequently transmitted. 
The addressed packets are also used to assign particu- 
lar decoders to groups. The method of processing the 
addressed packet is essentially similar in both cases. 
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a, the Addressed Packets 

Figure 13 shows five types of addressed packets 
which are made available in a presently preferred em- 
bodiment of the invention. Their formats, and the 
various items of information shown on Figure 13 as 
being transmitted by each can, of course, vary as 
needed, depending on the specific requirements of com- 
munication between the transmitter and individual de- 
coders. Therefore, these particular addressed packets 
should not be considered exclusive or as a limitation 
on the proper scope of this invention. 

The 377 bits of each of the addressed packets are 
encoded such that they can decoded by a one-half rate 
forward error correcting code. This reduces the num- 
ber of useful bits to 188, which is the total appear- 
ing in each of the several possible addressed packets 
shown in Figure 13. In each case, the first twenty- 
eight bits/ indicated generally at 74, are the decoder 
address which is transmitted in clear text, that is, 
is not encrypted. This acts as a label for recogni- 
tion by the target decoder. The twenty-eight bit user 
address allows a maximum of some 268,000,000 decoders 
to be addressed by an individual broadcaster. A non- 
encrypted two-bit consortium identification 76 is also 
provided in each of the addressed packets. This iden- 
tifies a broadcaster or a group of broadcasters. The 
remainder of the addressed packet is encrypted, as 
indicated. This includes 138 bits of various keys, 
credit updates, program tiers indicating which pro- 
grams which* the decoder is authorized to access, and 
other information, and twenty bits of cyclic redundan- 
cy check data for error detection and correction of 
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the 138 bits just described. Four of the encrypted 
bits, possibly in conjunction with the consortium 
identification bits, identify the addressed packet 
format of a particular line. 

The data transmitted in the- addressed packet can 
vary quite widely, as indicated generally in Figure 
13. For. example, in a first addressed packet 78, the 
"message portion" 79 of the addressed packet may in- 
clude credit update information, may identify the pri- 
mary program tiers, that is, the classes of programm- 
ing for which the subscriber has paid and therefore is 
entitled to view, other billing data, and importantly 
the key-of-the-month (KOM) . As described above, and 
in copending Ser. No. 883,301, filed July 8, 1986 
(Attorney's Docket No. 876/5), incorporated by 
reference herein, the KOM" is used in the decryption of 
program data. The KOM is varied once per month, and 
is used together with a secret serial number which is 
permanently written into memory comprised by the 
decoder. The key-of-the-month is the same for all 
decoders, but is individually transmitted to each. 
This allows deauthorization of individual decoders as 
needed by the broadcaster. The key-of-the-month is 
used together with the secret serial number of each of 
the individual decoders, to provide a decryption key 
which is unique for each decoder. As will be appreci- 
ated by those skilled in the art, this provides a very 
high level of security to the system. It also requires 
that the key-of-the-month be reliably detected by the. 
decoder. 

In order to accomplish this goal, the primary ad- 
dressed packet 78 is transmitted on a regular basis 
throughout the month, e.g., on the order of once every 
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hour or so. In the preferred embodiment of the de- 
coder of the invention, the " intelligent " portion of 
the system is always enabled/ whether or not, for 
example, the subscriber is actually watching his tele- 
vision at the time, such that the key-of-the-month is 
reliably received, even if the subscriber rarely 
watches television. The key-of-the-month for a subse- 
quent month can also be transmitted so as to be 
received in advance of the first day of the month so 
that no service interruption is likely to occur; as 
described above, a key-of-the-month odd/even bit 
transmitted as part of the system data can be used to 
Indicate which is to be used in decryption of any 
given signal portion. 

A second addressed packet format is shown at 80. 
This addressed packet is transmitted regularly only if 
the consortium wishes to make use of more than the 
forty program tiers which can be separately identified 
- within the primary addressed packet 78. If it is 
used, it may also include credit update information 
and other billing data as indicated, as well as the 
secondary program tier information shown. 

Other addressed packets are shown at 82 and 84. 
These may contain a variety of data as indicated. For 
example, a third format shown at 82 may include per- 
sonal message page numbers and system housekeeping 
data. The personal message page numbers are used by 
the decoder to select appropriate teletext lines from 
subsequently broadcast frames ♦ The fourth addressed 
packet format shown at 84 is a memory patch address 
packet, which is used to modify the memory contents of 
a particular decoder, for example 9 in the event of a 
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change of address or to correct certain fault condi- 
tions. 

A fifth addressed packet is shown at 85. This 

addressed packet is used to change the assignments of 

commercial decoders to groups. As indicated it is of 

the same format as the other addressed packets and 

includes a primary group assignment, which is a binary 

8 

encoded number between 0-255 (2-1). A secondary 
group number may also be provided, as shown. This can 
have two functions. One is simply to assign the same 
decodier to two groups using a single addressed packet. 
The other is to provide a 16-bit group number, to 
extend the number of groups possible. to 65,536 <2^). 
b. Teletext Communication 
There are a number , of important objectives of the 
communications system of the invention which have a 
direct impact on the design of the teletext commu- 
nication format employed One of the most significant 
features is the fact that teletext messages to be dis- 
played are to be selectable in several ways to provide 
flexibility to the system. For example, it was deemed 
highly desirable that the system be "menu-driven," 
that is, that the user be provided with screens show- 
ing help pages, diagnostic messages, programming sche- 
dules and the like, and that he be able to readily 
move through them at his own option. In order that 
the decoder can be economically manufactured, the 
large quantity of data required to provide the many 
screens showing these requirements cannot be stored at 
the decoder, as the amount of memory capacity required 
to store all this data would be prohibitively expen- 
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sive. Therefore, as much of the data as possible is 
stored at the transmitter location. On the other 
hand, because it is highly undesirable that a continu- 
ous uplink or landline connection be provided between, 
the decoder and the transmitter, i.e., to allow the 
decoder to cause the transmitter to send particular 
data needed, all this information has to be made 
available to the decoder on a regular basis, such that 
it can select the data it needs, for example, to con- 
struct the various personal messages or to implement 
the other desired features. Therefore, the teletext 
messages, at least insofar as they are identical for 
all subscribers, are transmitted repetitively, and the 
decoders are enabled to select those which they re- 
quire, for example, in order. to respond to the user's 
commands as input from a key pad. 

The template feature of teletext is not especially 
important to the commercial decoder embodiment of the 
invention, inasmuch as this is not the primary 
requirement of the system as described above. Never- 
theless, it does appear that in sane circumstances, 
commercial decoders may desirably have the ability to 
s-elect teletext templates and the like, e.g., for pro- 
viding a format for a report for confirming the mes- 
sages sent during a particular time period, so that 
where not specifically indicated otherwise this is to 
be deemed to be within the scope of the commercial 
decoder embodiment of the invention. 

These diverse uses and objectives of teletext com- 
munication are achieved by the present invention, ac- 
cording to which teletext is transmitted in a bipar- 
tite format* Teletext according to the present inven- 
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tion is transmitted in the form of a number of text 
lines or rows, making up a page of text. The rows mak- 
ing up the page are preceded in transmission by - a 
teletext header* The header indicates the fact that a 
teletext page follows and indicates its page number, A 
decoder looking for a particular page number, for ex- 
ample, a template page, scans the teletext page num- 
bers provided in the teletext headers for the particu- 
lar page of interest. When the page number sought is 
detected, the decoder then selects the following page, 
that is, selects for storage and eventual display all 
the teletext lines which follow until the next 
teletext header line is identified, 
c. Line Formats 
Figures 14 .and 15 show respectively the formats of 
the teletext header and text lines. In Figure 14, the 
teletext header 90 is shown as comprising a thirty- two 
bit teletext identifier 92. This* field simply indi- 
cates that this particular line of the vertical blank- 
ing interval is a teletext line, as opposed to, for 
example, an addressed packet. The next thirty-two bit 
area 94 contains various control flags, which will be 
returned to momentarily for discussion. The teletext 
header then contains a 128 bit field which identifies 
the page number which is comprised by the following 
text lines, as indicated at 96. In the preferred em- 
bodiment, the page number is a sixteen bit number, 
each bit of which is encoded as an eight bit byte. The 
flags 94 are similarly encoded; that is, a flag which 
is either a w l" or a n 0" is nevertheless encoded. as an 
eight bit byte for transmission, so as to render its 
correct detection more probable than if it were simply 



WO 88/01463 



-49- 



PCT/US87/0I983 



a single bit flag. For the same reason, the page num- 
ber is a 128-bit word in which each eight-bit byte 
indicates whether the corresponding bit is a 1 or a 0, 
again for extremely reliable detection of page num- 
bers. Finally, the last 165 bits 98 of the teletext 
header 90 are not used* 

The flags 94 include a header flag 94a which indi- 
cates whether the teletext line is a header or is not r 
a linked page flag 94b indicating whether the subse- 
quent page of teletext is one of a number of "linked" 
pages related to the present page, (that is, whether a 
subsequent page is textually related to the present 
page) , an encrypted page flag 94c indicating whether 
the subsequent page is encrypted or not, and a box 
page flag 94d indicating whether the text shown in the 
subsequent page should be displayed against a video 
background or a- black background. An additional 
update page flag 94e, indicating that the page is new, 
is not currently supported. 

Additional details of the significance of the 
flags and their use is found in the co-pending appli- 
cations referred to above. 

As mentioned, each of the flags 94 is transmitted 
as an eight bit byte rather than as a single bit flag, 
to render the detection and decoding process more 
certain and thus to reduce overall system errors. As 
mentioned, the bits making up the page number, which 
identifies the succeeding page of text, are similarly 
encoded, such that a sixteen bit page number occupies 
128 bits of the teletext header. 

Figure 15 shows the structure of an individual 
text line 100 up to twenty of which may make up a page 
of text. As in the case of the teletext header of 
Figure 14, the first thirty-two bits 102 of the text 
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line 100 are a teletext identifier. These are identi- 
cal whether the teletext line is in fact a header or 
is a text line* The next eight bits are a header flag 
10 4/ which is identical to the header flag comprised 
by flags 94 of the header line 90, that is, it is an 
eight bit byte indicating that the teletext line is in 
fact a text line 100 and not a teletext header 90. The 
following 320 bits are devoted to the transmission of 
forty bytes of textual data* Typically, these are 
encoded according to the usual ASCII standards, where- 
by each byte is seven bits of data plus a parity bit 
for error detection. Thus, each text line transmits 
forty characters which may be any alpha-numeric char- 
acter found in the ASCII character set. The last sev- 
enteen bits 108 are not used. 

Thus, in practice, the broadcast transmitter 
transmits a sequence of teletext lines in lines 9-13 
of the vertical blanking interval (see Figure 5> . Up 
to twenty text lines 100 may follow each teletext 
header 90. The teletext header 90 contains a page 
number 96 which identifies the following text lines 
as, for example, belonging to a template useful in 
displaying billing status, or as being the current 
information concerning the current movie being run, 
that is, describing its title, its lead characters, 
its length, and the price the subscriber will be 
charged for viewing it, or the like. It will be ap- 
preciated, therefore, that the teletext lines in any 
given vertical blanking interval may be all text lines 
100, since only five teletext lines can be transmitted 
in a vertical blanking interval. (It will be appre- 
ciated by those skilled in the art that this numerical 
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limitation (as well as others herein) relates to a 
525-line NTSC-type signal; the actual numbers of the 
lines in the VBI are different in the PAL type 625- 
line system.) 

C. The Comn "* rr!ial Decoder 

As mentioned above, the composite communication 
signal format of the invention is designed to provide 
unprecedented flexibility in communication between a 
broadcaster and a decoder. Primarily, this involves 
communication of text messages to the subscriber. 
Nevertheless, it is also desired to utilize the same 
communication format for commercial applications, such 
as intra-company video communication, which do not 
require this capability. Instead what is required is 
the capability to provide certain signals only to cer- 
tain decoder's, e.g. those at a company's various loca- 
tions. In this way, for example, an instructional 
tape can be simultaneously and automatically distrib- 
uted to a number of locations. 
1. Overview 

The commercial decoder is designed specifically to 
fulfill the requirements of a private satellite commu- 
nications network. An important distinguishing fea- 
ture is the method of control, termed Group Control. 
The broadcaster controls the services which the com- 
mercial decoders deliver by Group Control data sent in 
the Vertical Blanking Interval — there is no means of 
control available at the decoder (the ON/OFF switch 
excepted). Only commercial decoders respond to Group 
Control commands. 

Each individual decoder is assigned to a Group by 
an Addressed Packet. The network is controlled by 
signalling to Groups of decoders using System Data 
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Packets - Type C. These packets indicate which Groups 
are authorized to receive the various parts of the 
B-MAC signal. Several different packets are sent in a 
sequence in order to define this authorization. Each 
packet is repeated five times (line 3 f fields 9-14: 
the System Data C interval r as above ), to allow for 
5:1 majority logic to be applied at the decoder. A 
new packet is then sent during the System Data C in- 
terval of the following session. The complete 
sequence is known as a Command Sequence. 

The Command Sequence defines all "Service Pack- 
ages" which are active at the particular time. The 
set of all active services is termed a "Bundle". The 
Service Packages are defined by the Command Sequence 
in that it assigns authorization to decode parts of 
the composite B-MAC signal* to a Service Package 
Number. Up to eight Service Packages may be defined 
at any one time. The Command Sequence also signals 
which Groups are assigned to each Service Package. Up 
to sixteen individual Groups may be assigned to a 
Service Package, or (by a single command) all Groups 
may be assigned to a Service Package. A complementary 
form of control is also possible: i.e. "Assign All 
Groups Except . . . B . 

A Command Sequence is of variable length, depend- 
ing on the number of the control messages being sent. 
The limits of the Command Sequence are defined by the 
"START" packet. This signals the beginning of a new 
Command Sequence, and implicitly closes the previous 
sequence. The authorization (s) defined in the Command 
Sequence are not implemented by the decoders until the 
"START" packet of the following sequence is sent. 
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The advantage of this method of control is that 
large numbers of decoders can be grouped together and 
authorized/de-authorized simultaneously , allowing the 
network rapidly to be reconf igured. To increase flex- 
ibility still further, two Group Numbers may be as- 
signed to each decoder* The decoder will gain access 
to service(s) if either of the Group Numbers is as- 
signed to a Service Package, Group Numbers range from 
1 to 255; this can be extended to allow definition of 
some 65,000 groups, as indicated above. 

To better understand the functions of the 16 bits 
provided in packet C of the system data (Figure 12) 
which are useful in connection with the commercial de- 
coder, the following additional information is provid- 
ed. Additional information is found below, in 
connection with the discussion of Figure 20 • 
2. System Uses 

As described above, commercial decoders are ad- 
dressed in common by assigning them to groups. Each 
of the groups is then assigned certain services, i.e. 
audio, video, teletext, data and/or combinations 
thereof, which may be received at any given time. In 
order to provide flexibility to this system, it is 
essential that the groups be capable of being recon- 
figured, that is, that individual decoders can be 
added or subtracted from particular groups. However, 
this is relatively infrequent if the group assignments 
are sensibly planned. More commonly, the services 
made available to a particular group need to vary. 
For example, in the example described above, the 
Chairman of the Board of a company desires to send out 
a monthly message to each of his field offices. In 
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some months , this may include teletext; other months 
it may include data. There is no particular reason to 
have available a service which is not needed at any 
particular time. Therefore, in a first month, the 
operator does not assign the teletext service to the 
service package assigned to the particular group 
numbers which corresponds to the decoders of all the 
field offices. In the succeeding month , he adds the 
data service and deletes teletext, and so on. 

For the above reasons, it is deemed desirable that 
the assignment of a particular decoder to a group be 
varied by way of the addressed packets, as discussed 
above and that the assignment of services to particu- 
lar groups be varied by way of the system data._ That 
is, decoder assignment to a group is performed using 
the individually addressed packet method of communica- 
tion,* while the service provided to the group is de- 
fined by the "commercial command sequence* which is 
transmitted in the system data. 

As will be discussed in further detail below in 
connection with Figure 20, the 16 bits of packet C of 
a particular cryptocycle assigned to transmission of 
the commands for control of the c omm ercial decoders 
are insufficient to define all of the services assign- 
ed to all of the groups. In fact, each packet C of 
the system data is devoted to transmitting a single 
command directed to a single group.. Still more par- 
ticularly, the command sent by the packet C data may 
first send particular commands to particular groups 
and then define the action to be taken by the corres- 
ponding decoders in response thereto. That is, in a 
particular packet C, a particular group may be assign- 
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ed a particular service package. In a subsequent 
packet , that same service package may then be defined 
as including teletext. Therefore, it will be appre- 
ciated that the transmission of a change in group ser- 
vice involves a multi-cryptocycle process. 
3 T Definitions 

To more further fully understand the above, the 
following definitions are deemed useful. 

Group Number - The commercial decoder stores in 
its secure memory a set of group numbers which are 
used in the interpretation of the "commercial control 
commands" (defined below) by the decoder. Each group 
number may have a value ranging from one through 255. 

A Group - is the set of all decoders sharing a 
group number. The Group Number identifies the Group. 

A Service - is defined as* any authorizable portion 
of the B-MAC signal, i.e., audio, video*, teletext, 
data or any combination thereof. 

A Service Package - is defined as a set of ser- 
vices. Multiple groups may be assigned the same ser- 
vice package. 

Commercial Control Command - refers to the commer- 
cial control command field of system data C in partic- 
ular, and to the conjunction of the commercial control 
command and the commercial control data fields in gen- 
eral. 

Commercial Control Sequence - A commercial control 
sequence is defined as the complete sequence of com- 
mercial control commands needed to fully configure the 
commercial decoders. 

As described above, each packet C of the system 
data sent to the commercial decoders may include a 
command sent to an identified group of decoders. For 
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example , a commercial control command may involve the 
assignment of a specific service package to a group. 
The syntax of these commands is such that the "assign 
group" command is a predetermined set of bits followed 
by a plurality of bits defining a number N which is 
the service package number. The bits of the subse- 
quent field of packet C, termed "commercial control 
data" r specify the group which is to be assigned 
service package N. Other examples of commercial con- 
trol commands and the associated commercial control 
data are given below* 

Finally, the check bits indicated in packet C of 
the system data are simply error detection and cor- 
rection bits, for corroboration of the commercial 
control command and commercial control data bits* 

D» Teletext Message Processing 

1. Message Origination 

Figure 16 indicates in flowchart form the steps 
taken which result in the display of a teletext mes- 
sage on a subscriber's television screen in the system 
according to the invention. Figure 17 shows in sche- 
matic form the hardware of the decoder which is used 
to perform this function, as well as the ordinary 
video processing. The following discussion of tele- 
text processing may benefit from simultaneous consid- 
eration of both figures. 

As mentioned above, in a preferred embodiment of 
the invention, a teletext message can be generated in 
response to a user-initiated request, in response to 
the decoder determining that a particular message 
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should be given to the subscriber, or in response to 
the broadcaster's transmitting a message to the indi- 
vidual subscribers. Figure 16 shows how these three 
forms of initiation of a message all result in a dis- 
play thereof. The user-initiated service. path begins 
on the left side of Figure 16 at 110. For example, 
suppose the user wishes to see on his screen the cur- 
rent program material being transmitted, or wishes to 
check his billing status. He presses the appropriate 
key or combination of keys of a key pad, as indicated 
at 112 of Figure 17. The decoder comprises a micro- 
processor indicated at 114, which accesses an electri- 
cally erasable programmable read-only memory (EEPROM) 
indicated at 116 to determine which teletext page num- 
ber provides the appropriate template for this infor- 
mation, as indicated at 118. In the preferred embodi- 
ment, the microprocessor 114 is a "secure- - micropro- 
cessor, meaning that it cannot be tampered with or its 
software read out or altered without destroying it, 
and the EEPROM 116 is comprised therein. As indicated 
at 120, the decoder then "grabs" the indicated page 
when the teletext header including the appropriate 
page number is received by -grabbing- the teletext 
lines which follow the teletext header thus identi- 
fied. 

As shown in Figure 17, the microprocessor 114 is 
assisted in its operations by a chip referred to as 
MATS 122, these letters being an acronym for Micro- 
processor and Teletext Support. In the preferred em- 
bodiment of the invention, MATS 122 receives the page 
number from the microprocessor 114 and compares all 
incoming teletext header page numbers with this num- 
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ber. When MATS 122 detects a coincidence, it then 
copies all succeeding text lines until a further tele- 
text header is detected, and stores these text lines 
in a random access memory (RAM) 124. It subsequently 
causes these to be read out and passes them to a cha- 
racter generator 126, which integrates them with the 
video signal and displays these on the subscriber's 
television as indicated at 128. 

As indicated at 130 on Figure 16, in a preferred 
embodiment, the step of grabbing independent pages is 
repeated. This is to ensure that the teletext page 
lines are correctly received. 

Should the page grabbed at 120 have been a tem- 
plate page, subscriber-specific information is needed 
to complete the information. This information may be 
stored in the electrically erasable programmable read 
only memory 116 (Figure 17) an£ are used to complete 
the template page as needed, as indicated at 132* The 
complete ASCII encoded stream of bits is then supplied 
to a character generator 126, as indicated generally 
at 134, which in turn is used at 136 to supply a com- 
plete video signal to the display unit 128. 

Figure 16 also shows as mentioned the steps taken 
when the system initiates the display of a message on 
the user's television screen and when the decoder ini- 
tiates such a step. At 138, the transmitter causes an 
addressed packet to be sent indicating that a personal 
message is available at a particular page number. For 
example, the addressed packet format shown at 82 of 
Figure 13 would typically be sent. The MATS 122 in 
this case would recognize. the decoder's identification 
number in the addressed packet and send it to the mic- 



WO 88/01463 



-59- 



PCT/US87/01983 



roprocessor. The microprocessor will then return the 
page number to the MATS 122 which can thereafter grab 
the indicated page as shown at 120 and process and 
display the message as above. 

A third method of initiating a message is shown 
beginning at 140 of Figure 16. In this case, the mi- 
croprocessor initiates the message . For example, in 
the commercial decoder, this facility can be used to 
display error messages or other control information. 
In the individual subscriber decoder, for example, 
when the microprocessor detects that the subscriber's 
credit level is running relatively low, it should 
alert him that he should arrange for increased credit 
by sending the broadcaster a payment. Thereafter, of 
course, the broadcaster will transmit an addressed 
packet to the decoder, which is detected by the micro- 
processor and used to update the billing records. In 
this case, the microprocessor 114 selects from a ROM 
117 the page number of an appropriate template for 
displaying to the user his billing status. The ROM 
117 stores the microprogram which is run by the micro- 
processor, and which includes the page numbers. Re- 
sponsive, for example, to a user input, the micropro- 
cessor 114 sends the appropriate page number to MATS 
122. MATS 122 thereafter compares the page numbers of 
all incoming teletext pages until it detects this 
particular page. When it does so-, it copies this 
template into RAM 124. It then completes the page by 
inserting the user's various billing information into 
the template and displays it at 136. 

It will be appreciated . that there has been 
described an extremely flexible method of providing 
individually addressable teletext messages to a sub- 
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scriber in a subscription television system* Addition- 
al possibilities and features of the system are dis- 
cussed in the co-pending applications referred to 
above . 

To conclude the discussion of Figure 17, the B-MAC 
signal is input at 150. The data contained in the ver- 
tical blanking interval (VBI) is shown at 152 being 
passed to MATS 122 for processing as discussed above. 
The MATS examines the user numbers of the addressed 
packets and supplies those bearing the correct number 
to the microprocessor. The addressed packet and sy- 
stem data are directed as shown at 15 4 to the micro- 
processor 114 for generation of control signals and 
decryption keys, transmitted at 156 to the MATS. 
Meanwhile, the remaining portions of the vertical 
blanking interval data, the teletext material, is pro- 
cessed by MATS 122. In general, the teletext data is 
stored in RAM 124 and is subsequently supplied to the 
character generator 126 after decryption using the 
encryption keys provided at i56 by the microprocessor 
114. As mentioned above, if a particular text header 
indicates the presence of a linked page, a second page 
of text will be selected by MATS 122 and stored in RAM 
124 for supply to the character generator 126 upon 
request thereof by user input at 112. 

Figure 17 also shows schematically the processing 
of the audio information contained in the horizontal 
blanking interval (HBI> . This is sent to an audio 
descrambling unit 158 which receives a control signal 
from the microprocessor at 160 for controlling access 
to any pay-audio services which may be provided by a 
broadcaster. Somewhat similarly, the video signal is 
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sent to a video descrambler 162, which is also sup- 
plied by the control signal from the microprocessor at 
164., providing the descrambling information necessary 
and preventing access of the subscriber to programs to 
which he is not entitled, using the information con- 
tained in the addressed packets, all as discussed 
above. The video signal is combined in mixer 166 
with the teletext video from character generator 126 
and supplied to a display unit 128 as indicated. 

As indicated at the caption 154 in Figure 17, the 
addressed packets and system data, separated from the 
remainder of the vertical blanking interval data by 
MATS 122, are supplied to microprocessor 114 via RAM 
124. This is because, in general, the microprocessor 
114 is much slower than the MATS 122, so that the RAM 
124 is useful as a data buffer. 

In the embodiment of the system of the invention 
described above, each addressed packet is individually 
addressed and received. This places a limitation on 
the throughput of the system, that is, it limits the 
number of individual packets, which can be sent. To 
alleviate this problem, a "bank adressing" scheme may 
be employed. In this embodiment, the decoders are 
divided into "banks" and are assigned to users having 
characteristics which make it likely that messages may 
be commonly addressed to them, for example, common 
time-zone residence, common language, etc. [This is 
of course to be distinguished from the manner in which 
plural commercial decoders are assigned membership in 
groups, which is discussed in detail below.] Each of 
the decoders in a bank responds to the same 28-bit 
user address, that is, each receives the same address- 
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ed packet. Further r each decoder in a bank has writ- 
ten to it at manufacture a six-bit member code. A 
bank- addressed packet includes a number of "packet 
enable" bits, each one of which is assigned to one of 
the decoders of the bank. Thus, when an addressed 
packet is received, the stored member code is used to 
determine whether the corresponding packet enable bit 
is set; if so, the other addressed packet functions 
described above are enabled. A single data bit can 
also be transmitted to each decoder similarly, as part 
of a second group of bits in an addressed packet cor- 
responding to the packet enable bits; again, the mem- 
ber code is used to identify the corresponding one of 
the second group of bits. In this way, one-bit indi- 
vidual messages can be communicated to a number of 
individual decoders by transmission of a single ad- 
dressed packet. 

2. Partition of Decoder Functions 

Figure 18 shows the key elements of the decoder 
shown in Figure 17 in significantly greater detail, 
and indicates in block diagram form the functions per- 
formed thereby. As discussed generally above, verti- 
cal blanking interval data indicated at 152 is sup- 
plied to MATS 122. At this point, system data and ad- 
dressed packets are stored in RAM 124 for later acces- 
sing by the microprocessor 114 as indicated at 170 and 
172, respectively. The system data taken from RAM 124 
at 170 includes the service key, which as discussed 
above changes with every 16-frame cryptocycle, that 
is, each time a complete set of system data has been 
transmitted, all as discussed above. 
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The addressed packet data supplied to RAM 124 by 
MATS 122 is supplied at 172 to microprocessor 114. As 
mentioned above, the user address portion of the ad- 
dressed packet, which as noted above is transmitted in 
clear text, is compared by MATS 122 to a decoder iden- 
tification number, stored therein at manufacture as 
indicated at 175. If the numbers match, such that the 
addressed packet is appropriate for processing by the 
particular decoder, the remainder of the addressed 
packet is supplied to microprocessor 114 as indicated 
at 172 and decrypted at 176 using a secret serial num- 
ber which is stored in the electrically erasable pro- 
grammable read only memory (EEPROM) 116 at manufac- 
ture of the device, as indicated at 180. Preferably, 
a bar coded label is attached to each microprocessor 
chip at manufacture; An assembly worker wands the bar 
coded chip so that this bar code identification is 
supplied to an associated computer device. There- 
after, the computer associates a secret serial number 
with that decoder number without requiring operator 
intervention. The computer then writes the secret 
serial number to the EEPROM 116. The correlation be- 
tween the decoder identification and the secret serial 
number stored in EEPROM 116 is critical to the proper 
functioning of this system. Therefore, this informa- 
tion is guarded very carefully. 

The output of decryption unit 176, in addition to 
the other data contained in the addressed packets as 
discussed above, includes the key -of -t he-mo nth (KQM) , 
which as mentioned is transmitted repetitively over a 
period of a month, and in advance of the month in 
which it is to be effective, all such that each decod- 
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er can obtain the key-of -the-month well in advance of 
its being required for decoding of program material. 
The odd and even KOMs are stored (for each broadcast- 
er, as noted above) in the EEPROM as indicated at 178. 
The selected KOM is supplied as indicated at 182 to a 
further decryption unit 174 and is thereafter used to 
decode the system data. As mentioned, the system data 
is transmitted frequently and repetitively, on the 
order of every one-third second, to keep the system 
control data up to date. 

The output of decryption unit 174 is supplied to a 
"seed" 184 ♦ The seed 184 is intended to refer generi- 
cally to means for generating a number of control sig- 
nals and decryption keys which are, in effect, the 
control outputs of the microprocessor. For example, 
the seed output includes video and audio descramble 
signals supplied at 160, 164, respectively, to audio 
and video descrambler 158 and 162, respectively, as 
discussed above in connection with Figure 17, Simi- 
larly, the decryption keys are passed as indicated at 
156 to MATS 122 for decryption of teletext data, such 
that personal messages can be decoded by the MATS from 
the encoded incoming VBI data 152. 

The seed 184 also has as inputs to it a number of 
signals from a device identified generically as fea- 
ture enabling unit 188. This unit receives an input 
from the user input key pad 112 and also a number of 
inputs from the EEPROM 116. These latter inputs in- 
clude such things as the tiers enabled, that is, the 
classes of programs which the subscriber is permitted 
to watch. As discussed above, the system data 170 
supplied to the microprocessor 114 includes program 
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tier data indicative of whether a program being broad- 
cast at any given moment belongs to a particular tier. 
Therefore, the seed combines the tier data from EEPROM 
116 , via the feature enabled unit 188 and the system 
data input at 170, to determine whether to permit 
video descrambling, as indicated by the video enable 
signal 160. 

Teletext page numbers are also supplied to MATS 
122 when, for example, the user desires to view the 
programming guide. In this case, the microprogram run 
by the microprocessor, which is stored in ROM 117 at 
manufacture, responds to the appropriate key pad input 
by sending the appropriate teletext page number to the 
MATS, as indicated at 192, Thereafter, as discussed 
generally above, the MATS 122 reviews the page numbers 
of all incoming teletext headers for the appropriate 
page -number, and when it detects a match, grabs the 
subsequent text pages as indicated at 194. If the 
' linked page flag indicates that the teletext message 
extends over more than one page, it selects plural 
teletext pages and stores those not immediately dis- 
played, as indicated at 196, in RAM 124. If they are 
encrypted, as indicated by the encrypted page flag, it 
decrypts then, as indicated at 198, using the key sup- 
plied at 156. Finally, if the page is a template, it 
completes the template by inserting user specific in- 
formation, as indicated at 200. The user specific 
information can include billing data stored in EEPROM 
116, as indicated at 204; this may include credit data 
indicating the user's credit status, billing data in- 
cluding, for example, what programs he has recently 
purchased, should he desire to review his purchases, 
and the like, all generally as indicated at 204. 
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The secure microprocessor 114 may also include 
within it a relatively small RAM indicated at 206. 
This can be used to store data which is permitted to 
be volatile, that is, lost upon power-off to the unit, 
unlike the data which is stored in the EEPROM , which 
is retained even if power is lost to the unit. Data 
suitable for storage in RAM 206 includes such things 
as the user's selection of audio channels, and other 
user-selectable data* 

Figure 19 shows schematically another example of 
the division of function between MATS and the micro- 
processor. As described above, the system data, which 
must be accurately received by all decoders in the 
system, is transmitted with a high degree of redun- 
dancy and together with error correction information, 
such as to improve the odds of its being received. In* 
particular, more system data is required than can be 
transmitted in a single line of the VBI, given the 
heavy duplication employed for reliability, and there- 
fore the system data is transmitted in three packets, 
described in detail in Figures 10-12, one of which is 
transmitted during each VBI at line 3. Within each of 
these three lines, each bit of each of the packets is 
transmitted in triplicate and each of the three bits 
is provided with a parity bit, such that a total of 30 
bits must be processed to yield a single bit of system 
data. (3 bits/line x 5 repetitions of each line x 2, 
for the parity bit). As shown in Fig. 19, the micro- 
processor and MATS each contribute to the reduction of 
the system data through a ratio of 30:1. MATS per- 
forms parity check and 3:1 reduction, while the micro- 
processor performs the final 5:1 majority logic vot- 
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ing. Note that the bit duplication is done both in a 
single field and over a number of fields. This is 
such that errors of different types are separately 
dealt with and eliminated. Gaussian noise will typi- 
cally affect a single field so that the duplication of 
data across plural fields will enable its recovery. On 
the other hand, errors in the same part of the line of 
each field can be avoided due to duplication of the 
bit in each field* MATS performs the priority correc- 
tion and 3:1 voting because these can be done in real- 
time at high speed; the microprocessor performs the 
5:1 voting because this requires memory. 

B- One of System Data In Control of the Commerical 
Decoders 

The co-pending applications referred to above in- 
clude additional detailed disclosure of the use of the 
system data bits which is not particularly germane to 
the operations of the commercial decoder. Reference 
is made to the co-pending applications referred to 
above, which are incorporated herein by reference, for 
any additional details of the teletext signal process- 
ing and subscription television system operation which 
may be of interest to those of the skill in the art. 
Similarly, reference is made to the co-pending appli- 
cations for discussion of the use of the credit, data 
and other billing information supplied to the indivi- 
dual subscription television decoders. 

Figure 20 shows in schematic form the manner in 
which the commercial control commands are transmitted. 
The endless sequence of fields shown schematically at 
330 represents transmission of the B-MAC signal for a 
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time sufficient to transmit the entire commercial com- 
mand sequence . As mentioned a complete cryptocycle is 
defined by sixteen- successive fields. Of these, the 
first five of the last six fields define packet C, all 
as described above. In the commercial decoder control 
sequence, each packet C contains a single command and 
a single data item used in response to the command. 
Thus, in cryptocycle 0 there is transmitted a "START" 
command indicating the beginning of a new commercial 
command sequence. In cryptocycle 1, there is trans- 
mitted a first command and a first data item. In this 
case, the command, for example, is "Assign group to 
service packet 6." The "data" is the number of the 
group which is to respond to this command, in this 
case group 42. In cryptocycle 2 r the command and data 
together define the audio of service packet 6 to be 
channel A, i.e. r service packet 6 includes the audio 
of channel A of the HBI. During the sequence all pre- 
sently implemented commands are transmitted. Command 
N is the last command. Cryptocycle N is followed by 
the START command which then begins the entire se- 
quence again? at this point any assignment changes 
made by the system operator in the interim are imple- 
mented. 

It will have been noted that transmission of all 
the commercial control commands over a number of cryp- 
tocycles may take some appreciable time. This diffi- 
culty is addressed in an extension of the commercial 
control concept described below, which may be desir- 
able in certain large systems. 

The example given in Figure 20 involves the as- 
signment of a particular decoder to Group 42, assigna- 
tion of Service Package 6 to Group 42, 'and subsequent 
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definition of Service Package 6 such that Audio A 
(i.e. one of the six audio channels of the HBI) is to 
be sent to channel 2 of the decoder. This involves 
three commands, as follows: 

The assignment of the decoder to the Group is done 
by an addressed packet identifying the decoder and the 
group; 

The assignment of the service package to the group 
is done by a first decoder command; and 

The definition of the audio of the service package 
is done by a subsequent decoder command. 

The following is a definition of a number of the 
commercial control commands which are currently sup- 
ported in the currently preferred embodiment of the 
invention. The command titles are given, the syntax 
of the command and data fields are indicated, and a 
description is provided. In most cases, the command 
is followed by a data item, i.e. applying the com- 
mands to a particular group code or the equivalent. 
For example, the "Assign Group to Service Package N" 
command specifies that a change of the assignment of 
service package to a group is to be made, and is ac- 
cordingly followed by a service package number and a 
group code, which identify the group and the service 
package to which it is to be assigned. 

!• Description of Commercial Control Commands 

a) Start Command Sequence (START hereinafter) 

<Start Commercial Control Sequence> 
This command marks the. beginning of a new Commer- 
cial Command Sequence. 
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b ) Assign Group to Service P a ckage N 

<Assign GroupXService Package NumberXGroup 
Code> 

This specifies that all decoders whose stored 
Group Number matches the Group Code (which is the fol- 
lowing data item) are henceforth to obey every command 
(excluding Assign and Deassign) whose Service Package 
field is equal to N, 

A special case of this command exists when Group 
Code is 0, in which case the command is directed to 
all recognized decoders. 

c) De-Assign Group from Service Package N 
<De-Assign GroupXService Package Number > 
<Group Code> 

This specifies that all decoders whose stored 
Group Number matches the Group Code ar,e henceforth no 
longer to obey the commands whose Service Package 
field is equal to N. 

A special case of this command exists when Group 
Code is 0 in which case the command is directed to all 
recognized decoders. 

d) Define Audio for Service Package N 

<Define AudioXService Package Number> 
<Routing> 

This specifies that all decoders receiving the 
Service Package specified by Service Package N are to 
route an audio channel according to Routing Code 
(i.e., the succeeding data item) which specifies the 
source channel in the HBI Channel Code and the destin- 
ation output in the Audio Output Code. 
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e) General Control for Service Package N 
<General ControlXService Package Number> 
< Control Mask> 

This specifies that all decoders receiving the 
Service Package specified by Service Package N are to 
implement the commands given in the sub-fields of the 

Control Code field. 

Examples of the General Control commands available 
(several of which can be transmitted in a single com- 
mand) are as follows: 

Video Enable causes the B-MAC video to be descram- 
bled and routed to the decoder outputs. 

Utility Data Enable causes the Utility Data chan- 
nel from the HBI to be decrypted and routed to its 
decoder outputs. 

Teletext Output Mode allows use of separate video 
and text monitors. When set, this causes all request- 
ed teletext to be displayed on the Main Video output 
and the Separate Teletext output. Otherwise, the text 
is only displayed on the Separate Teletext output. 

f ) port Pin Control for Service Pac kage N 
<Port Pin ControlXService Package Number> 
<Enable MaskXControl Mask> 

This specifies that all decoders receiving the 
Service Package specified by Service Package N are to 
make use of the Port Pin Change Enable and Port Pin 
Output Bits sub-fields of the Port Mask field. The 
four-bit Port Pin Change Enable indicates which of the 
four Port Pins are to be changed, and the Port Pin 
Output Bits are the bits to be written. These are 
bits which are supplied directly to the microprocessor 
of the decoder for causing an output pin thereof to 
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have a specific signal placed thereon. More particu- 
larly , this is useful in connection with remote 
recording of various transmissions. For example, an 
appropriate port control bit can be set to energize a 
VCR connected to the decoder for recording video 
information sent during the night/ such that no opera- 
tor need be present. Other uses of the port control 
bits will occur to those skilled in the art. 

g) Allow HBI Data for Service Package N 

This specifies that all decoders receiving the 
Service Package specified by Service Package Number 
are to decrypt HBI (data only) channels specified by 
Mute Mask. When a bit in Mute Mask is set the corres- 
ponding HBI channel is muted, i.e. it is treated as 
data not audio. 

h) Extend Group Code 

This command applies when decoders store two or 
more 8-bit Group Numbers. When this command is used, 
it must be immediately followed by either a Assign 
Group or a Deassign Group command. Group Code Exten- 
sion is compared with Group Number 1 in the decoder. 
If they do not match w the following command (Assign/ 
Deassign) is ignored. If they do match, the following 
command ( Assign/ Deassign ) is interpreted in the normal 
way with the exception that the Group Code of that 
command is compared only with Group Number 2 of the 
decoder. In effect, this command allows expansion of 
the maximum group number available from 256 (i.e., 2 ) 
to 65,536 (2 16 ) . 
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2. Command Syntax 

The detailed syntax of the commercial control com- 
mands is <command><data> where <command> is 8 bits per 
packet C and <data> is also 8 bits per packet C* The 
total number encoded by <command> is the sum of a 
5-bit number which indicates the command being given 
and a 3-bit number indicating the number N of the ser- 
vice package. For example, the <assigned group> Ser- 
vice package number > <group code> sequence described 
above specifies that all members of the group are to 
receive the service package specified by the service 
package number • Because the subfield <service page 
number > is 3 bits long, up to 8 (2 3 ) service packages 
can be specified. Finally, the 8 bits of the <data> 
field allows up to 256 (2°) groups to be defined. 

The following Table described the command code 
syntax and the command data format in detail • 
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TABLE 



< Command 

Code> Command Title 

0 Start Command Sequence 

8+N Assign Group to Service Package N 

16+N De-Assign Group from Service Package N 

24+N Define Audio for Service Package N 

32+N General Control for Service Package N 

40+N Port Pin Control for Service Package N 

48+N Allow HBI Data for Service Package N 

56+N Extend Group Code 

64-255 Reserved 



<Cornmand 
Data> 



<Group Code> 
<Group Code> 
<Routing Code> 
<Control Code> 
<Port Mask> 
<Mute Mask> 
<Group Code 
Extn.> 



<Routing Code> 
Reserved 

HBI Channel Code (ChA:0, ChB:l, etc) 
Audio Output Code (Chl:0 r Ch2:l f etc) 



No. of Bits 

2 
3 
3 



<Control Code> 

Video Enable 1 

Utility Data Enable ^ 1 

Separate Teletext Output Mode * 1 

Re-assigned Data Corrector Select 1 

Teletext Page Select 4 



<Port Mask> 

Port Pin Change Enable 4 
Port Pin Output Bits 4 



<Mute Mask> 



Reserved 

Channel Mute Code 



2 
6 
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In this Table <Command Code> is the decimal number 
corresponding to the 8-bit binary number transmitted 
as the commercial control command in packet C of the 
system data and <Command Data> specifies the 8-bit 
data item transmitted in the subsequent field of pac- 
ket C. Thus, for example, if one wishes to assign 
group 19 to service package 3 f i.e., N being 3, the 
binary numbers 00001011, 00010011 are transmitted* 
The first number is binary 11, i.e. the sum of 8+3, 
and the second is binary 19; that is, the command code 
is 8, meaning "assign group", the service package 
number is 3, and the group number is 19. 

Following the definition of the command codes the 
Table defines the data items. For example, if 3 bits 
are provided for assignment of HBI channels by the 
routing code to data, 8 possibilities are permitted. 
Similarly, the control codes enable particular infor- 
mation portions of the composite B-MAC signal to be 
decoded; for example, if the first bit of the control 
code transmitted following the <General Control> com- 
mand is "high", the decoder is enabled to display the 
video signal then being transmitted. If the second 
bit of the control code following the <General Con- 
trol> is high, this enables decoding of the utility 
data and so on. The last four bits of the control 
code give the number of a teletext page for display, 
if assigned; this requires that the <General Control> 
be sent previously. 

Overall it will be observed that the command codes 
include a start sequence and two command codes which 
assign and de-assign service package to and from the 
groups. The next four commands define audio assign- 
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ments to service packages, provide general control, 

port pin control, and allow HBI channels to be used 

for data transmission. The seventh command, <extend 

group code> , allows use of group numbers in the range 
8 16 

256-65,536 (2-2 >. The port mask command defines 
which port pins are high and low; as discussed above, 
this allows remote control of various devices and the 
like. Finally, the mute mask control allows transmis- 
sion of RS-232C data on HBI audio channels. 

3* Buffering of c™™^nds 

As can be appreciated from the discussion above, 
it takes some time for the. complete command control 
sequence to be transmitted and received. The commands 
are accordingly buffered until the START signal is 
received, whereupon all buffered commands take effect. 
However, this may include a delay of* some time while 
important Commands are not being .executed. More par- 
ticularly, authorization information transmitted to 
Commercial Decoders is buffered by the decoders until 
the Start Commercial Control Sequence command (START) 
is transmitted, at which time the buffered commands 
and implemented. Upon receipt of the START command, 
the information in the buffer is cleared in order to 
allow the authorization information in the next Com- 
mercial Control Sequence to update it correctly. 
Furthermore, the fact that the commands in effect are 
"changes" to existing commands means that some method 
must be provided to cause the decoders to take the 
proper status upon "power-up" (i.e. turning on) the 
decoder, at which time there is no command to be 
changed . 
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a. Doable Buffering 

In order to resolve these difficulties, a "double- 
buffer" approach is adopted in a particularly prefer- 
red embodiment of the commercial decoder of the inven- 
tion. A first "active" buffer contains the commands 
which are presently being executed and a second 
"standby" buffer stores a set of relevant commands 
transmitted by the system operator prior to their 
being needed. Upon receipt of a <swap> command, the 
two buffer contents are exchanged, and the new 
commands are then implemented immediately. 

More particularly, three new synchronizing com- 
mands have been defined: Swap Active and Standby 
Buffers <swap>? Erase Standby Buffer <erase>; and 
Begin Command Sequence <begin>. The Start Command 
Sequence command is renamed Copy Standby Buffer to 
Active <copy>. Also added to the list of commands 
given above is the category called the Immediate Func- 
tion Authorization <Immed> commands. 

The Immediate and Buffered Function Authorization 
commands have the same effect except that the immedi- 
ate commands are implemented by the decoders as soon 
as they are received, whereas the buffered commands 
are implemented only upon receiving either the <swap> 
or the <copy> command. Special consideration is given 
to the buffered text page request: although this is a 
buffered command, it does part of its function immed- 
iately, i.e., it issues a page grab request. The re- 
quested page is not displayed however until the re- 
quired synchronizing command is received, so that it 
is referred to as a buffered command. 
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b. Command Sequences 

In the same notation used above for describing the 
command functional groups, a, typical command se- 
quence described above is as follows: 

<CopyXAssgXBuff> <CopyXAssgXBuf f > ... 

In this notation, <copy> is equivalent to <start>, 
while <Assg> refers to the assign/ deassign commands 
described in the Table above, and <Buff> refers to the 
other commands listed in the Table. 

The "Steady State" sequence of commands implement- 
ing double buffering looks like: 

<BeginXA3sgXImmedXAssgXBuf f > <Begin> ... 

Because the sequences here are punctuated with the 
<Begin> command, the only commands to take effect are 
the <Immed> commands. The <Buff> commands here are 
continuously loaded into the "Standby" buffer. Note 
that the <Immed> commands are transmitted primarily to 
allow decoders to recover correctly after changing 
channels, losing the signal or powering-on. 

c. Bundles 

In encoder computers of more than minimal sophis- 
tication (various levels being optional with system 
implementation), the operator has the ability to edit 
and store complete system configurations. One of 
these system configurations consists of up to eight 
Service Packages which are referred to here as 
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"Bundles". The operator can create , change and delete 
Bundles. Bundles are referred to by name and may be 
listed in a directory. With regard to the current 
control strategy, the only relevant decoder-control 
operation an operator does to a Bundle is to put it on 
transmission. 

The extension described above provides for the 
concepts of Active Bundle and Standby Bundle. The 
active Bundle describes the system configuration being 
accumulated by the decoders in temporary storage. 

The following examples illustrate how the switch- 
ing of Bundles appears in the control channel , i.e. 
illustrate the commands given by the operator to con- 
trol the system configuration by way of the Bundles. 
In the following examples, whenever a digit appears in 
a command group, e.g.: <AssgO>, it refers to a Bundle 
number, so that the different bundles may be differ- 
entiated. 
Example 1 

This example shows the steady-state operator con- 
trol sequence when BundleO is Active and Bundle 1 is 
Standby : 

<Begin><AssigOXImmedO><Assgl><Buf f l><Begin> . . . 
That is, Bundle 0 is to be effectuated immediately and 
Bundle 1 is to be stored for future use. 
Example 2 

This example illustrates what happens in the chan- 
nel when a "Shift Bundle 2 into Standby" command is 
executed by the operator. Notice that the <Copy> com- 
mand only has to be synchronized to be in the right 
place in the session, i.e. the <Copy> command can re- 
place any command after the decoders have received a 
complete Command Sequence, as in the above example 1. 
Also notice that immediately after the <Copy> command, 
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Bundle 1 becomes the Active bundle and is then repro- 
duced as the Immediate commands. Bundle 2 is there- 
after transmitted and fills the standby Buffer, in 
preparation for the next <copy > command . When thi s 
occurs Bundle 0 is lost. 
... <Command><Command><Cammand> ... 

<Copy><AssglXImmedlXAssg2><Buf f 2><Begin>. . . 

Example 3 

This example shows what happens when the operator 
executes a "Shift Active Bundle into Standby" command 
while the steady state of example 1 exists. This is 
very similar to example 2 with the following excep- 
tions: The <Swap> command causes decoders to save the 
Active bundle (number 0) as the Standby. Thereafter 
the contents of bundle 0 are downloaded in the Buffer- 
ed commands. . 

. . . <Command><Command><Cainmand> ... 

• <SwapXAssglXImmedlXAssgOXBuf fOXBegin> ... 
Example 4 

This example shows what happens when the operator 
executes a "Write Bundle 2 into Standby" command given 
the steady state situation of example 1. The effect 
of the <Erase> command is to reset the Standby buffer 
to allow a different bundle to be loaded into it. 
. . . <Command><CommandXCommand> . . . 

<EraseXAssgOXImmedOXAssg2XBuf f 2><Begin> . . . 
d» Power-Up 

Because the double-buffered commands only refer to 
the "next" network configuration and because the time 
at which the "next" configuration comes into effect is 
unknown, no <copy> or <swap> command may be received 
to make the change indicated until the operator so 
directs. This may preclude reception for several min- 
utes. Therefore, decoders which are not on-line. 
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whether because they have simply lost synchronization, 
have been powered-down or otherwise , do not "know" the 
current network configuration and need a way of get- 
ting it. This is done by transmitting the Immediate 
commands, which include specification of the current 
service packages. A decoder which is power ed-on, or 
which is not synchronized, then implements the imme- 
diate commands directed to it. 

An underlying principle of the commercial control 
arrangement of the invention is that a decoder is de- 
authorized by default at the start of a command se- 
quence and then builds its authorization profile from 
the commands it receives. In the Double Buffered 
scheme, each decoder de-authorizes on power-on or loss 
of synchronization. Prom there, the current and next 
service assignments, etc., are constructed in the de- 
coder, after which they are not updated on a piecemeal 
basis. Further updating occurs when a <Copy> or 
<Erase> command is received, at which time the "next" 
assignment is implemented. The "next" buffer is then 
de-authorized, ready to receive more Buffered com- 
mands . 

P. Decryption 

Decryption is performed as indicated schematically 
in Fig. 21. The incoming data is supplied to a de- 
cryption algorithm as indicated at 210, as are one or 
more keys. The keys may comprise one of the several 
keys-of-the-month stored in EE PROM after supply to the 
decoder as part of an individually addressed packet, 
as noted at 212, the secret serial number sorted in 
th§ microprocessor at manufacture, as noted at 214, 
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and/or the system key transmitted as part of the sys- 
tem data in line 3 of the VBI, as noted at 216. 

The algorithm itself may comprise any one of a 
wide variety of decryption algorithms known to those 
of skill in the art, including that corresponding to 
the Data Encryption Standard ("DBS") published by the 
National Bureau of Standards. The algorithm chosen is 
immaterial to the practice of the present invention. 
Statable encryption techniques are similarly within 
the skill of the art. In the decoder, decryption is 
carried out most expediently in the microprogram pro- 
cessed by the microprocessor 114. 

G«. Farther Advantage s 

The overall operation and design of the system of 
the invention having been described, and the decoder 
having been detailed, a number of additional aspects, 
objects, improvements and advantages of the system and 
decoder of the invention can now be explained more 
fully. 

As discussed above, decryption of the complete 
B-MAC signal used according to this invention requires 
the secret serial number, which is written to the se- 
cure microprocessor at construction of the decoder, 
the service key, and the key-of -the-month. Probably 
the most vulnerable part of these is the key-of-the- 
month, which is transmitted frequently over a month's 
time. However, as noted, this capture of the KOM it- 
self would not be adequate to decode the signal, since 
the service key and the secret serial number must also 
be captured. Moreover, the service key is obsoleted 
every 16 frames (approximately every one-third second) 
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such that capturing it will only itself allow loss of 
16 frames. This also has the advantage that the time 
required for key acquisition following a channel 
change is limited to this period of time, e.g./ one- 
third second. Therefore, the subscriber does not see 
a substantial delay when he changes channels on his 
decoder. 

As mentioned above, there are in essence these 
types of control data transmitted according to the 
invention. A first type referred to as system data is 
intended for all users and is transmitted in every 
16-field cryptocycle. The system data contains infor- 
mation which fully describes the services currently 
being transmitted. These include such matters as 
broadcaster identification, program number, program 
cost, program tier membership required to view a -given 
program, current service keys and so forth. 

By comparison, the second type of control data, 
the addressed packets, are encrypted uniquely for an 
individual decoder, and contain individual-subscriber 
or user-specific information which fully describes the 
authorization of the decoder with respect to a speci- 
fic broadcaster or broadcaster consortium for a given 
month. The addressed packets contain information such 
as consortium/broadcaster identification, message 
identification, authorized individual program numbers, 
authorized service tiers (text, audio, etc.), and 
credit updates. 

According to the commercial control embodiment of 
the invention the assignment of individual decoders to 
groups is made by using the addressed packets. How- 
ever, the service packets received lay the groups are 
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defined by the commercial control data r which is 
transmitted with the system data but over more than a 
single cryptocycle. As discussed in detail above, the 
commercial control data includes specification of a 
command, e.g. to reassign a particular service pack- 
age, and includes a data portion which defines the 
group. Subsequent to this transmission each complete 
sequence of the commercial control data includes a 
command defining the service package which is to be 
assigned to the group. 

This provides a third level of flexibility to the 
system, according to which individual decoders can 
readily be provided with differing services so that 
differing information can be transmitted thereto. All 
of this is completely under the control of the system 
transmitter. In each case the precise service requir- 
ed for the particular transmission of interest at the 
time can be made available, and in each case the sy- 
stem can. be reconfigured freely as desired. Further- 
more, note that individual decoders can belong to mul- 
tiple groups for transmission of multiple services at 
varying times and that change in these group assign- 
ments at a given moment are performable simply at the 
instruction of the operator. 

All types of control data packets are encrypted 
during transmission using a highly secure algorithm. 
They are only decoded in a secure microprocessor which 
cannot be tampered with without destruction. The pro- 
ducts of decryption are also stored in the EEPROM, 
which cannot be read, due to the construction of the 
secure microprocessor, detailed below. The contents 
of the system data packet, which specifies the on-air 
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program tier, and the configuration of the commercial 
decoders and the services available to them, are then 
compared with the authorized tiers for the particular 
decoder (which are decrypted from an addressed packet 
transmitted on a monthly basis). The services which 
are authorized for reception by the decoder are 
derived from this comparison. 

The microprocessor used according to the preferred 
embodiment of the invention is referred to as 
-secure." This is, for example, because it is logi- 
cally necessary for a subscription-television decoder 
to have an element of physical security. That is, if 
an unauthorized unit can be modified to be identical 
to an authorized unit, then the system is insecure, 
and the broadcaster will lose revenue. Preferably, 
the only difference between an unauthorized unit" and 
an authorized unit is in the contents of one' or more 
memories. This is because it is highly desirable to 
avoid having to provide physically different micro- 
processors, etc., for individual decoders. This would 
be highly cost-inefficient. 

It is essentially straightforward to protect ser- 
vices during transmission by encrypting the service 
keys and by rapidly changing the service keys in a 
random manner. The main security problem arises in 
protecting, the service keys from compromise during 

distribution. 

For that purpose, a device is required with the 

following characteristics: 

(1) capable of highly sophisticated decryption 

.techniques* 

(2) factory programmable; 
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(3) immune to modification or copying; and 

(4) including protected non-volatile memory. 

It is now a routine operation to copy conventional 
custom integrated circuits, and companies exist which 
specialize in this activity. Therefore/ a non-copy- 
able device is required* In the embodiment of the 
decoder used in commercial application, e.g. for 
intercompany video communication and the like, the 
Motorola Model No. MC68705D5 is used. The Motorola 
No. MC68HC11 microprocessor, which is generally simi- 
lar, and which was originally developed for use in 
automotive applications and the like, which also in- 
cludes a protected internal non-volatile memory, is 
used for storage and processing of keys and credit 
information in the subscription television embodiment 
of the system of the invention described in detail 
above. 

In a typical microprocessor, the address bus and 
data bus are available externally to be monitored and 
modified. Access can thereby be gained to the decryp- 
tion process arid to the contents of any memory con- 
nected to the bus. The processor used according to 
the present invention is operable in a secure mode in 
which the bus connection contacts are reassigned to 
other functions and in which the bus is not available 
externally for any purpose. In this condition, the 
internal non-volatile memory ('the. .EE PROM), cannot be 
read by any known means. All input control packets 
can be securely encrypted. Decrypted service keys for 
the authorized services are released only for the 
microprocessor's immediate use, and are valid for only, 
sixteen frames, that is, for approximately one-third 
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second. Therefore , discovery of any particular de- 
crypted service key is of minimal use. Within the 
microprocessor the secure information is stored as a 
charge pattern and cannot be read, even using an elec- 
tron microscope. The charge pattern is lost during 
any physical assault using probes. 

As described above, the service data which is 
transmitted system-wide at cryptocycle intervals in- 
cludes identification by service tier of the program 
currently being transmitted. The addressed packets, 
which are sent to each decoder from time to time, in- 
clude tier identifications, indicating which programs 
the individual subscriber is authorized to view. This 
provides substantial flexibility in programming con- 
trol and in billing, because each subscriber can se- 
parately select those programs which he wishes to 
view. The choice is effectively among literally hun- 
dreds of different programs to be made available by a 
broadcaster or a consortium of broadcasters. 

While a preferred embodiment of the invention has 
been described in detail, this should not be taken as 
a limitation on the scope of the invention, but merely 
as exemplary thereof. Numerous additional improve- 
ments and modifications can be made to the system of 
the invention as described above without departure 
from its essential spirit and scope. Therefore, the 
present invention is not to be limited by the above 
disclosure, but only by the following claims. 
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AMENDED CLAIMS 
[received by the International Bureau on 29 December 1987 (29.12.87) 
original claims 3-1 1 ,22,24-31 and 60 cancelled; remaining claims, unchanged] 

1. A communication system comprising a broad- . 
caster located at a first location and adapted to pro- 
duce a composite signal comprising audio , video , tele- 
text r data and control information, and a decoder at a 
second location comprising means adapted to separate 
said composite signal into its component parts, said 
composite signal being of predetermined format, said 
format comprising an endless sequence of fields, each 
field comprising a number of lines, each of said lines 
comprising a horizontal blanking interval, a first 
portion of said lines also comprising a vertical 
blanking interval and the remainder of the lines also 
including video information, said audio information 
being transmitted during said horizontal blanking in- 
terval, and said teletext and control information being 
transmitted during said vertical -blanking interval, 
said control information including system-wide control 
information and group decoder and individual decoder 
control information, said system-wide control informa- 
tion and said group decoder control information being 
transmitted in a first predetermined group of lines of 
said vertical blanking interval, and said individual 
decoder control information being transmitted on a 
second predetermined group of the lines of said verti- 
cal blanking interval. 

2. The system of claim 1 wherein said individual 
decoder control information includes commands for as- 
signing individual decoders to one or more groups of 
decoders. 
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3. The system of claim 1, wherein said system- 
wide control information includes a key required for 
decryption of encrypted audio , video and/or teletext 
information. 

4. The system of claim 3, wherein said indivi- 
dual subscriber control information also" includes a 
key which is required in decryption of audio, video- 
and/or teletext information. 

5. The system of claim 1, wherein said system- 
wide control information is transmitted on a single 
line of each field. 

6. The system of claim 5, wherein a complete set 
of said system-wide control information includes a 
number of bits encoded such that the set cannot be 
transmitted in a single line of a single field, but is 
transmitted in several packets during single lines of 
a plurality of fields. 

7. The system of claim 5, wherein each of said 
packets of said complete set of system-wide control 
information is repetitively transmitted in a single 
line of a plurality of fields. 

8- The system of claim 7, wherein the number of 
said plurality of fields is five. 

9. The system of claim 8, wherein the number of 
said packets of system-wide control information is 
three . 
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10. The system of claim 9, wherein each bit of 
said system-wide control information is repeated three 
times when transmitted in a single line of each of 
said fields. 

11. The system of claim 10 , wherein each repeated 
bit of said system-wide control information is accom- 
panied by a parity bit. 

12. The system of claim l r wherein said decoders 
are each assigned to one or more groups. 

13. The system of claim 12 wherein the assignment 
of a decoder to a group of decoders may be altered by 
commands transmitted as part of said individual decod- 
er control information. 

* 

14. The system of claim 12 wherein said group 
decoder control information includes commands author- 
izing individual ones of said groups to receive ser- 
vice packages including any or all of said audio, 
video, teletext and data transmitted in said composite 
signal. 

15. The system of claim 14 wherein said group 
decoder control information further includes commands 
defining said service packages. 

IS. The system of claim 14 wherein group decoder 
control information provides commands relating to only 
a single group of said decoders in any one field of 
said signal. 
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17. The system of claim 16 wherein group decoder 
control information providing commands to a given 
single group of decoders is transmitted repetitively 
over a plurality of sequential fields. 

18. The system of claim 17 wherein group decoder 
control information providing a sequence of commands 
to a plurality of groups of decoders is transmitted 
sequentially over a plurality of groups of fields, and 
a complete sequence of such commands is preceded and 
followed by a START command. 

19. The system of claim 18 wherein said decoders 
store commands directed at them and only execute said 
commands upon detection of a subsequent START command. 

20. The system of claim 18 wherein certain of 
said commands are executed immediately upon detection 
by the decoders while others of said commands are only 
executed upon detection of a subsequent START command. 

21. A method of communicating a composite signal 
comprising audio, video, teletext, and data, and 
system-wide, group decoder and individual-decoder con- 
trol information, comprising the steps of assembling 
and transmitting said composite signal at a transmitt- 
er location and receiving and separating the component 
parts of said composite signal at one or more decoder 
locations, said composite signal comprising a number 
of fields transmitted at a fixed frequency, each of 
said fields comprising a number of lines, each of said 
lines including a horizontal blanking interval por- 
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tion, a number of the lines of each field also includ- 
ing a vertical blanking interval portion and the re- 
mainder of the lines of each .field also including a 
video portion, wherein the system-wide control infor- 
mation and the group decoder control information are 
transmitted during a first predetermined set of the 
lines of the vertical blanking interval portion of 
each field, and the individual-decoder control infor- 
mation is transmitted during a second predetermined 
set of the lines of the vertical blanking interval 
portion, and wherein the individual decoder control 
information is transmitted repetitively at relatively 
long intervals, said system-wide control information 
is transmitted repetitively at relatively short inter- 
vals, and said group decoder control information is 
transmitted repetitively at . relatively intermediate 
intervals* 

22 ♦ The method of claim 21 wherein the number of 
lines in said first predetermined set is one. 

23. The method of claim 22 wherein said group 
decoder and system-wide and individual-decoder control 
information each comprise a number of digital bits, 
said bits being transmitted at a substantially con- 
stant rate in each of said lines, the bits of a com- 
plete set of the system-wide control information not 
being transmitted in a single line, and differing por- 
tions of a given complete set of system-wide control 
information being transmitted in single lines of 
plural fields. 
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24. The method of claim 23 where the number of 
said plural fields required to transmit a complete set 
of the system-wide control information is three. 

25. The method of claim 24, wherein identical 
portions of a given complete set of system-wide con- 
trol information are repetitively transmitted in a 
number of sequential fields. 

26. The method of claim 25, wherein the number of 
said sequential fields is five. 

27. The method of claim 26 wherein at least part 
of said audio, video and teletext portions of said 
composite signal are encrypted in a manner requiring a 
first key fcor decryption, and at least, part of said 
key is transmitted as part of said system-wide control 
information. 

28. The method of claim 37 wherein a different 
key is part of each complete set of system-wide con- 
trol information which is transmitted. 

29. The method of claim 27 wherein additional 
individual-decoder decryption key data is transmitted 
as part of said individual-decoder control informa- 
tion. 

30. The method of claim 29 wherein said first key 
is varied and transmitted at a much higher frequency 
than said key data transmitted as part of said indivi- 
dual decoder control information. 
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31. The method of claim 30 wherein said indivi- 
dual-subscriber control information is transmitted as 
part of addressed packets addressed to ones of the 
decoders of the system. 

32. The method of claim 23 , wherein said group 
decoder control information is transmitted as part of 
said system-wide control information. 

33. The method of claim 32 wherein said decoders 
are assigned membership in one or more groups of de- 
coders, and said group control information is trans- 
mitted together with identification of a group to 
which a particular element of said information is re- 
levant . 

34. The method of claim 33 wherein group control 
information relevant to only a single group is trans- 
mitted as part of any given transmission of said 
system-wide control information. 

35. The method of claim 34 wherein successive 
transmissions of differing system-wide control infor- 
mation may include transmission of group decoder con- 
trol information relevant to a single group. 

36. The method of claim 35 - whetein a complete 
sequence of transmission of group decoder control com- 
mands is preceded and followed by a START transmission 
marking the ends of the sequence. 
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37. The method of claim 36 wherein commands in- 
clude in said group decoder control information are 
only executed upon detection of the subsequent START 
transmission by each decoder. 

38. The method of claim 21 wherein said group 
decoder control information includes commands assign- 
ing service packages to groups, said service packages 
defining the portions of the composite signal the de- 
coders of each group are permitted to receive. 

39. The method of claim 38 wherein said group 
decoder control information further includes commands 
defining said service packages. 

40. The method of claim 38 wherein said decoders 
are assigned membership in said groups, and wherein 
said assignments may be altered by commands included 
in said individual-decoder control information. 

41. A method of operation of a communications 
system capable of transmitting audio, video, teletext 
and data from a transmitter to selective groups of 
decoders, comprising the steps of: 

assembling at said transmitter a composite 
signal comprising an information portion including the 
audio, video, teletext and data to be transmitted; 

generating system-wide control signals, said 
system-wide control signals transmitting information 
which is generally useful in the operation of all the 
decoders in the system, and transmitting said system 
wide control signals repetitively as part of said com- 
posite signal, and 
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generating group decoder control signals , 
said signals transmitting commands according to which 
groups of decoders are selectively enabled to receive 
all or portions of said composite signal, and trans- 
mitting said group decoder control signals as part of 
said composite signal. 

42. The method of claim 41 wherein said group 
decoder control signals are transmitted together with 
said system-wide control signals. 

43. The method of claim 42 wherein said composite 
signal is divided into an endless series of frames , 
said control signals being transmitted in specified 
portions of specified ones of said frames, wherein 
said system-wide control signals and said group decod- 
er control signals are encoded and comprise a number 
of data items such that they cannot be transmitted 
during a single frame but are transmitted over a plu- 
rality of frames. 

44. The method of claim 43 wherein a complete set 
of system wide control signals is transmitted during 
transmission of a fixed number of frames, and wherein 
said group decoder control signals are not so trans- 
mitted. 

45. The method of claim 44 wherein the decoders 
of said system are divided into groups, each group 
decoder control signal is addressed to a single group 
and only group decoder control signals addressed to a 
single group are transmitted during transmission of a 
single complete set of said system wide control sig- 
nals. 
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46. The method of claim 45 wherein the group de- 
coder control signal transmitted during transmission 
of a particular set of system wide control information 
transmits a single command. 

47. The method of claim 46 wherein the commands 
transmitted by the group decoder control signals in- 
clude commands permitting the decoders of particular 
groups to decode predetermined information portions of 
the composite signal, commands defining said predeter- 
mined portions and commands defining the locations of 
particular information-bearing portions of the compo- 
site signal therein. 

48. The method of claim 47 wherein a complete 
sequence of transmission of the group decoder control 
signal is preceded by and followed by a signal sig- 
nifying the ends of the sequence. 

49. The method of claim 41 comprising the addi- 
tional step of generating decoder group assignment 
signals including commands assigning individual decod- 
ers to groups and transmitting said decoder group as- 
signment signals as part of said composite signal. 

50. The method of claim 49 wherein said decoder 
group assignment signals are transmitted separately 
from said group decoder signals and said system-wide 
control signals. 
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51 • A communication system capable of transmit- 
ting audio, video, teletext and data from a transmit- 
ter to selective groups of decoders, comprising: 

a transmitter comprising means for assembling 
a composite signal comprising an information portion 
including the audio, video, teletext and data to be 
transmitted; 

means for generating system-wide control sig- 
nals, said system-wide control signals transmitting 
information which is generally useful in the operation 
of all the decoders in the system; 

means for transmitting said system wide 
control signals repetitively as part of said composite 
signal; 

means for generating group decoder control 
signals, said signals transmitting commands according 
•to which groups of decoders are selectively enabled to 
receive all or portions of said composite signal; 

means for transmitting said group decoder 
control signals as part of said composite signal; and 

decoder means for responding to said compo- 
site signal and to said system-wide, and group decoder 
control signals. 

52. The system of claim 51 wherein said group 
decoder control signals are transmitted together with 
said system-wide control signals. 

53. The system of claim 52 wherein said composite 
signal is divided into an endless series of frames, 
said control signals being transmitted in specified 
portions of specified ones of said frames, and said 
transmitter comprises means for encoding and transmit- 
ting said group decoder control signals over a plural- 
ity of frames. 
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54. The system of claim 51 wherein the decoders 
of said system are divided, into groups, each group 
decoder control signal is addressed to a single group 
and only group decoder control signals addressed to a 
single group are transmitted during transmission of a 
single complete set of said system wide control sig- 
nals . 

55. The system of claim 51 wherein said transmit- 
ter further comprises means for generating decoder 
group assignment signals including commands assigning 
individual decoders to groups and for transmitting 
said decoder group assignment signals as part of said 
composite signal. 

56. The method of claim 55 wherein said decoder 
group assignment signals .are transmitted separately 
from said group decoder signals and said system-wide 
control signals. 

57. The system of claim 55 wherein said transmit- 
ter further comprises means for storing said group 
decoder control signals and said decoder group assign- 
ment signals. 

58. The system of claim 51 wherein said transmit- 
ter further includes means for transmitting a device 
actuation signal and said decoders comprise means for 
actuating an additional device in response to said 
device activation signal. 
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59. The system of claim 58 wherein said device 
comprises means for storing one or more specified por- 
tions of the information portion of said composite 
signal. 

60. An improved communication system, comprising: 
a transmitter for generating and transmitting 

a composite signal comprising an encoded information 
portion and a control portion, said control portion 
including control signals assigning decoders to groups 
of decoders and further control signals enabling 
members of said groups of decoders to decode specified 
portions of the information portion of said composite 
signal, and 

a number of decoders each adapted to receive 
all of said composite signal and comprising means 
responsive to said control signals for only decoding 
said predetermined portions of the information * portion 
said composite signal. 



WO 88/01463 



PCT/LS87/0I983 




SUBSTITUTE SHEET 



WO 88/01463 



PCT/US87/01983 




SUBSTITUTE SHEET 



WO 88/01463 



PCT/LS87/01983 



16 FIELDS CONTAIN 
COMPLETE SYSTEM 

DATA 
TRANSMISSION 




3/17 



FIG.2 



\ J /30 FRAMES PER 
SECOND 



2 FIELDS PER VIDEO 



"FRAME' 



V8T OR VIDEO 
(PREVIOUS FIELD) 



78 TOTAL BITS- 



VBLOR 
20 BITS COLOR VWW 
BURST^ 40 N 



2 



45BITS DATA 



34 ' 2 BITS 1 38 y 2BITS // J BIT 



2BITS. 
GUARD 
BAND 



30 

FIG. 3 



32' 



HBI 



GUARD 36 
BAND 



-SIGN MAGNITUDE 



GUARD [[GUARD 
BAND r->42 

BBIT 
GUARD 

VBIOR VIDEOS 



r 5/ TOTAL Br, 


rs \\ 


A , 


B l 


°l 








% 




























°l 




F , 








% 


% 



























DIGITAL AND 10-13 
44 -"BITS OF EACH OF 

6 CHANNELS ^ 

FIG. 4 HBI DATA 



6 BITS OF 12 BITS OFECC 
STEPSIZE/ FOR ENCODED 
rBANDWIDTH AUDIO c „ 
INFO 48-* 50 

■■ UTILITY BITS 




PARITY 
CHECK 
BIT 
ONECC 

52^ 



SUBSTITUTE SHEET 



WO 88/01463 



PCT/US87/01983 



4/17 



o 
co 



CO 



«M ir> 
Uj UJ Uj 



£ Uj 



i 



CD 



l 
1 



| 

o 

1 

CO 



5 



CO 
CO 

Uj 



99 



Uj 

C5 

5 



Co 

5 



.a 



So 

CD 



Uj 

Or 



Uj 



CO 
CO 



2 



CO 
CD 

5 



CO 



s 

CO 



i 



/ 



8 



SUBSTITUTE SHEET 



WO 88/01463 



PCT/US87/01983 



5/17 



-|8 
8* 



1 



00 

co 



I 

<o 

I 



CO 



8 



i 
1 

L 



e 



•Ik 

CO 



i 

1 

I 
I 

1 

N" 
eg 



ii 



8 

CO 



5^ 



5= 
CO 



s.CM 



CO 

1 

CO 



I 



Cfc 

n 

a. 

II 



co 



CO 



Uj 



c\i 
3 



to 



SUBSTITUTE SHEET 



WO 88/01463 



PCT/LS87/01983 



6/17 




SUBSTITUTE SHEET 



WO 88/01463 



PCT/US87/01983 



2 

I 



8 



12 



6 



14 



I 



FILL FIELD MODE SELECT 



KEY SOURCE CODE 



ENCRYPTED PROGRAM 



SEGMENT ID 



PROGRAM TIER NUMBER 



SERVICE TIER NUMBER 



PROGRAM NUMBER 



COST OF CURRENT PROGRAM 



DECRYPTION KEY (f ST SEGMENT) 



FAST SCRAMBLING SELECT 



9 

62 I 



DECRYPTION KEY (2 ND $EGMENT) 



7/17 



figjo 

PACKET A ' OF 
SYSTEM DATA 



SUBSTITUTE SHEET 



WO 88/01467 



PCT/US87/01983 



8/17 



32 



DECRYPTION KEY ^SEGMENT) 



8 

I 

5 

I 
I 



3 

2 

I 
I 
I 
I 

~62 



BLACKOUT CODE 



PROGRAM COST (MSB) 



CHECK BITS 



FINGERPRINT TRIGGER 



IMPULSE ENABLE 



PROGRAM RAVNG 



ACTIVE VIDEO USAGE 



GENERAL MESSAGE 



SCRAMBLED PROGRAM 



TRACKED PROGRAM 



FIG.11 

PACKET B 
OF SYSTEM 
DATA 



AUDIO/DATA CHANNEL USAGE 



SOURCE SWITCH REQUEST 



SUBSTITUTE SHEET 



WO 88/01463 



PCT/US87/01983 



PAY-PER-LISTEN 



RESERVED 



PORT CONTROL BITS 



COMMERCIAL CONTROL COMMAND 



COMMERCIAL CONTROL DATA 



CHECK BITS 



RESERVED 



9/17 



FIG.12 



PACKET C OF 
SYSTEM DATA 



SUBSTITUTE SHEET 



WO 88/01463 



PCT/US87/0I983 



10/17 



I 
s 




o 



o 

§ 

Uj 



1 

I 



i 

i 




O 
<0 



CO 



Uj 



I 

I 

ct 

§ 



a 

CO 



i 



CO 

si 

— 



CO 



t 

I 



s 



1 



CO 

cog 



8 



o 

Qc 

o 



I 



O 
Qc 
o 



i 
i 

1 
I 

CO 

s* 



i 

S 



CO 
CO 

I 



ao 



SU3ST2TUTS SHEET 



WO 88/01463 



PCT/US87/01983 



10 



f2 
co 

00 



{2 

55 
co 



Cfc 

S 

CO 



^3 



Uj 

5 



CO 




CD 



CO 



i 

CD 



g 



fc! 

s 



CD 



ce 
Ujco 



11/17 



co 
o 



Uj 

3 



2 



3 



N 



o 



SUBSTITUTE SHEET 



WO 88/01463 



PCT/US87/01983 



USER INITIATED 



110 



USER REQUESTS 
INFORMATION- 
PROGRAMMING 
BILLING STATUS 



ACCESS EEPROM 
IDENTIFY 
APPROPRIATE 
PAGE 

^118 



12/17 
SYSTEM INITIATED 



ADDRESSED PACKET, 
SENT a DETECTED 
INDICATING PERSONAL 
OR BROADCAST 
MESSAGE 



UP INITIATED 

BILLING UPDATE 
DUE 



-138 



'140 





GRAB 
INDICATED 
PAGE 











120 



-130 



iREPEAT^ 



E 



ACCESS 
EEPROM TO 
COMPLETE AS 

NEEDED 



132 



ACCESS 
CHARACTER 
GENERATOR 



134 



DISPLAY 
MESSAGE 



136 



TEXT PROCESSING 



FIG. 16 



SUBSTITUTE SHEET 



WO 88/01463 



PCT/US87/0198J 




13/17 



ga 



UJ 



u 





5 






1 






UJ 





i 



S3 




SUBSTITUTE SHEET 



WO 88/01463 



PCT/L'S87/01983 



go r<!o 



si 



X 



14/17 




WO 88/01463 



PCT/US87/01983 



15/17 










M t PM t 


P 




P 


«5) 





PACKET, 
B 



Z 




* 



FORWARD ERROR CORRETIONS 
31 MAJORITY LOGIC 
(MATS) 



PACKET 
C 



PACKET 
B 




PACKET 
A / ]Ml 





«2 


U 3 


/ 


7 M 62 






M 3 


/ 


/ 


M 62 



t 

31 MAJORITY LOGIC 
(MICROPROCESSOR) 



REMOVAL OF 
REDUNDANCY FROM 
SYSTEM DATA 



PACKET C\ M I tyfy 
PACKET B 



M, 



Tjkz 



PACKET A Mj M2 



62 



FIG. 19 



syssmuTs: sheet 



WO 88/01463 



PCT/US87/0I983 



17/17 




SUBSTITUTE SHEET 



INTERNATIONAL SEARCH REPORT 

International Application No pCT/US87/01983 

I. CLASSIFICATION OF SUB JECT MATTER (If several classification symbols apply. Indicate all) » 

According to International Patent Classification (IP £> or to both National Classification and IPC 

Int.- CI* 4 H04N 7/04; HC#L' 9/00 

U.S.C1. 358/145,147/349; 380/10/14,20/21 

II. FIELDS SEARCHED [ 

Minimum Documentation Searched * 

Classification System | Classification Symbols _____ 

U.S. j 358/145,147/349 
I 380/10,14/20/21 

Documentation Searched other than Minimum Documentation 
to the Extent that such Documents are Included in the Fields Searched » 



HI. DOCU 


ME NTS CONSIDERED TO BE RELEVANT '« 

Citation of Document, « with indication, where appropriate, of the relevant passages » 


Relevant to Claim No. " 


A 


U,S/ 4/323/921 Published 6 
April 1982 r Guillou. 


1-600 


A 


US/ A/ 4,337/483 Published 29 
June 1982/ Guillou. 


1-60 


y 


US, A, 4,393/404 Published 12 
July 1983, Cox et al. 


1,12-27 
21 ,41/60 


Y 


US/ A, 4,484,217 Published 20 
November 1984, Block et al. 


1/21,41 
60 


Y 


US, A, 4,531,020 Published 23 
July 1985, Wechselberger et al. 


1-60 


Y 


US/ A/ 4,531/021 Published 23 
July 1985/ Bluestein et al. 


1-60 



* Special categories of cited documents: 16 

-A- document defining the general state of the art which Is not 

considered to be of particular relevance 
"E*» earlier document but published on or after the international 

filing date 

»L" document which may throw doubts on priority clalmjs) or 
which is cited to establish the publication date ot another 
citation or other special reason (as specified] 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the International filing date but 
later than the priority date claimed 



"T" later document published after me ^w".^ «-« 
or priority date and not in conflict with the aPPj^?" 
cited to understand the principle or theory underlying the 
Invention 

"X" document of particular relevance; the claimed invention 
SSSbe considered novel or cannot be considered to 
Involve an inventive step 

«v document of particular relevance; the claimed invention 
cS*J conside7ed ™ involve an fnventrve step when ^e 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

-A" document member of the same patent family 



IV. CERTIFICATION 

Data of the Actual Completion of the International Search * 

16 October 1987 . 


Date of Mailing of this International Search Report * 

2 9 OCT 1987 


International Searching Authority i 
ISA/US . 


SlgnaUire of Authorized Officer *» 

J. e^^c^f 

rarvjialogi 1 



Form PCT/IS A/210 (second sheet) (October 1981) 



International Application No. 



PCT/US87/01983 



ill. 



L DOCUMENTS CONSIDERED TO BE RELEVANT (CONTINUED FROM THE SECOND SHEET) 



Category • j Citation of Document, i* with indication, where appropriate, of the relevant passages " j Relevant to Claim No 



Y i US, A, 4,536,791 Published 20 August 1985, Campbell j 
i et al. 

t i 
; I 

Y j OS, A, 4,605,961 Published 12 August 1986, Frederiksejp 

Y,P , US, A, 4,623,920 Published 18 November 1986, UMfresne 
et al. 

Y,P ! US, A, 4,682,360, Published 21 July 1987, Frederiksenj 

I 



1-60 

1-60 
1-60 



1,21,41, 
60 



Form PCT ISA 210 (extra sheet) (October 1981) 



